明洪武二年（1369）山西洪洞西曲沃（喜鵲窩）趙氏遷此定居。

村中古道縱橫，交通方便，又有金明昌三年建“大明寺”，明嘉靖間修“凈土禪寺”分布東西，四方交游，商賈云集。

趙氏世局，因故他徙，后有張氏由橋上遷此定居至今。

康熙12年為嶧境十大集之一；乾隆年間為嶧縣二十集之一。

原屬嶧縣，1948年建蘭陵縣后，以大沙河為界，河西各村屬蘭陵縣第四區(qū)，河東除北部六村屬嶧縣城關區(qū)外，皆為蘭陵縣第五區(qū)；1953年撤蘭陵縣后，復歸嶧縣，河西各村屬嶧縣第十六區(qū)，河東各村分屬第一區(qū)和第十七區(qū)；1956年屬蘭城店區(qū)；1957年底設泥溝鄉(xiāng)；1958年撤鄉(xiāng)鎮(zhèn)成立人民公社時屬嶧縣前進公社，1959年改稱泥溝公社；1960年嶧縣更名棗莊市后，泥溝公社設6個管理區(qū)；1962年調(diào)整區(qū)劃后，將原公社分劃為泥溝和蘭城店兩個公社，以公社駐地命名為泥溝公社。

1984年鄉(xiāng)社分離，泥溝公社改為泥溝鎮(zhèn)。

2001年鄉(xiāng)鎮(zhèn)區(qū)劃調(diào)整，蘭城鄉(xiāng)并入泥溝鎮(zhèn)，成今境。