明洪武二年(1369)山西洪洞西曲沃(喜鹊窝)赵氏迁此定居。
村中古道纵横,交通方便,又有金明昌三年建“大明寺”,明嘉靖间修“净土禅寺”分布东西,四方交游,商贾云集。
赵氏世局,因故他徙,后有张氏由桥上迁此定居至今。
康熙12年为峄境十大集之一;乾隆年间为峄县二十集之一。
原属峄县,1948年建兰陵县后,以大沙河为界,河西各村属兰陵县第四区,河东除北部六村属峄县城关区外,皆为兰陵县第五区;1953年撤兰陵县后,复归峄县,河西各村属峄县第十六区,河东各村分属第一区和第十七区;1956年属兰城店区;1957年底设泥沟乡;1958年撤乡镇成立人民公社时属峄县前进公社,1959年改称泥沟公社;1960年峄县更名枣庄市后,泥沟公社设6个管理区;1962年调整区划后,将原公社分划为泥沟和兰城店两个公社,以公社驻地命名为泥沟公社。
1984年乡社分离,泥沟公社改为泥沟镇。
2001年乡镇区划调整,兰城乡并入泥沟镇,成今境。