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