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