明洪武二年（1369）山西洪洞西曲沃（喜鵲窩）趙氏遷此定居。
村中古道縱橫，交通方便，又有金明昌三年建“大明寺”，明嘉靖間修“凈土禪寺”分布東西，四方交游，商賈云集。
趙氏世局，因故他徙，后有張氏由橋上遷此定居至今。
康熙12年為嶧境十大集之一；乾隆年間為嶧縣二十集之一。
原屬嶧縣，1948年建蘭陵縣后，以大沙河為界，河西各村屬蘭陵縣第四區(qū)，河?xùn)|除北部六村屬嶧縣城關(guān)區(qū)外，皆為蘭陵縣第五區(qū)；1953年撤蘭陵縣后，復(fù)歸嶧縣，河西各村屬嶧縣第十六區(qū)，河?xùn)|各村分屬第一區(qū)和第十七區(qū)；1956年屬蘭城店區(qū)；1957年底設(shè)泥溝鄉(xiāng)；1958年撤鄉(xiāng)鎮(zhèn)成立人民公社時(shí)屬嶧縣前進(jìn)公社，1959年改稱泥溝公社；1960年嶧縣更名棗莊市后，泥溝公社設(shè)6個(gè)管理區(qū)；1962年調(diào)整區(qū)劃后，將原公社分劃為泥溝和蘭城店兩個(gè)公社，以公社駐地命名為泥溝公社。
1984年鄉(xiāng)社分離，泥溝公社改為泥溝鎮(zhèn)。
2001年鄉(xiāng)鎮(zhèn)區(qū)劃調(diào)整，蘭城鄉(xiāng)并入泥溝鎮(zhèn)，成今境。