因镇政府驻土山村而得名。明末，邱姓由黑羊山（今沙河镇黑羊山）迁此立村，因地处土山坡而取名土山。现辖村，1938年属掖县第十区。建国初期，分属掖南县第一区（幸台区）、二区（土山区）。

1956年底属掖县珍珠区。

1958年2月，成立寨里徐家乡；8月，并入土山公社。

1984年4月，改为土山镇、寨里徐家乡。

1995年9月，寨里徐家撤乡设镇。

1996年，土山镇面积107平方千米，人口3.8万人，辖土山、山下、潘家、杨家、西孙、海沧一村、海沧二村、海沧三村、海沧刘家、李家、提家、小任家、巍山、北徐、北刘、卜家、娄家、北孙家、于家、大任家、曲家庄、陈家墩、东薛、西薛、谭家、北庄、东登、西登、栾家、马家、顾家、洼子32个行政村；寨里徐家镇面积38平方千米，人口1.6万人，辖寨里徐家、沙埠子、方杨、中杨、杨王、东代、西代、柳林子、尹家、浞东、浞西、浞南、浞李、太平庄、小浞河、焦家庄16个行政村。2000年12月，寨里徐家镇并入土山镇。