远在四千多年前，沙沟境内就有人类聚居，属东夷族。
夏商时期，沙沟境内属薛国常邑，春秋属齐鲁二国。
西汉公元50年汉武帝封刘咸与此称建阳候，并筑建阳城(故城址在今南常村东北)隶属东海郡，新莽时期改建阳县为建力县，东汉废。
隋清先后属蕃县，后更名为滕阳，滕县，丞县曾更名为兰陵县，峄县，自隋清1300余年境内隶属二县未变。
建国后为滕县八区政府驻地，1962年6月设沙沟公社，1984年改为沙沟镇，2001年3月，乡镇区划调整，南常乡并入成今境。