明清時期，南山鎮境域屬太平鄉。
民國元年（1912年），沿襲清制。
民國二十年（1931年），五里建立第四區（南區）；城南屬徐一區。
民國三十年（1941年），五里撤第四區歸南安鄉管轄。
1950年5月，五里屬徐一區。
1957年，城南屬附城鄉；五里撤區并鄉，改稱竹山鄉。
1958年10月，城南、五里同屬附城公社（又稱紅旗公社）。
1961年3月，五里從附城公社析出成立竹山公社。
1965年，五里撤竹山公社，歸入附城公社。
1979年，城南、城北、海安、五里從附城公社析出，成立城南、城北、海安、五里公社。
1983年，城南公社改稱城南區公所，五里公社改稱五里區公所。
1987年，撤區建鄉，改稱城南鄉、五里鄉。
2003年，撤鄉合鎮，城南鄉、五里鄉合并成南山鎮。