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