地名由來：鎮(zhèn)政府駐地土山村境內(nèi)有一低矮山丘，因相傳三國故事“屯土山關(guān)公約三事”即發(fā)生于此。故而得名土山村。
2023年1月，江蘇省愛衛(wèi)辦命名土山鎮(zhèn)為2022年江蘇省健康鎮(zhèn)。
2021年10月，土山鎮(zhèn)上榜2021年全國千強(qiáng)鎮(zhèn)名單，排名第495位。
2018年12月，第二批江蘇省生態(tài)文明建設(shè)示范鎮(zhèn)村名單出爐，土山鎮(zhèn)上榜。
2018年12月，江蘇省愛衛(wèi)會(huì)命名土山鎮(zhèn)為2018年度江蘇省衛(wèi)生鎮(zhèn)（村）。
邳州市轄鎮(zhèn)。江蘇省商品糧生產(chǎn)基地和干鮮果產(chǎn)地。民國初年為土山市，1953年屬十二區(qū)，1957年建土山鎮(zhèn)，1958年改公社，1983年建鄉(xiāng)，1987年復(fù)建鎮(zhèn)。位于市境南部，距市區(qū)15公里。面積19.3平方公里，人口1.8萬。邳睢公路縱貫?zāi)媳?，房亭河橫穿境內(nèi)。轄魏園、東門、街南、街北、吳莊、張宋、包莊、黃山、山西9個(gè)村委會(huì)。農(nóng)業(yè)以種養(yǎng)業(yè)為主，所產(chǎn)貢菜苔干聞名國內(nèi)外。機(jī)械廠、石英砂廠、中外合資徐州華麗彩色包裝制品有限公司等為該鎮(zhèn)支柱企業(yè)。境內(nèi)土山是三國時(shí)曹操兵困關(guān)羽之處，有關(guān)帝廟、馬跡亭等古跡。
土山關(guān)帝廟
土山關(guān)帝廟位于邳州土山鎮(zhèn)老街，是供奉三國名將關(guān)羽的寺廟，始建于明朝天順三年(公元1460年)，它經(jīng)歷了崇禎、雍正、道光和民國年間的四次大修，但每次修復(fù)都因?yàn)榻?jīng)費(fèi)不足，只是修了從前到后的主建筑
歷史沿革：
1953年設(shè)土山鎮(zhèn)，1982年設(shè)土山鄉(xiāng)。
1986年設(shè)鎮(zhèn)復(fù)設(shè)土山鎮(zhèn)。