清代，南山街道地域?yàn)樾掳部h典史管屬地，有墩頭村、向南村、倉前村、北頭村、南山村、龍村（今名橫龍岡、南光）、龜廟村（今名桂廟）民國時(shí)期，地域初屬寶安縣第一區(qū)向南鄉(xiāng)、北頭鄉(xiāng)、南園鄉(xiāng)、南山鄉(xiāng)，后屬第一區(qū)南園鄉(xiāng)、南廈鄉(xiāng)，再后屬第一區(qū)南頭鎮(zhèn)。
中華人民共和國成立前屬第一區(qū)南屏鄉(xiāng)1949年10月，屬寶安縣蓮城十約南屏人民聯(lián)鄉(xiāng)。
1951年，屬第一區(qū)新民鄉(xiāng)、新南鄉(xiāng)。
1958年3月，屬南頭鄉(xiāng)、是年9月，屬超英公社南頭生產(chǎn)管理區(qū)。
1961年7月，屬南頭區(qū)南頭公社南山大隊(duì)、蛇口公社北頭大隊(duì)。
1970年，蛇口公社北頭大隊(duì)劃歸南頭公社管轄，屬南頭公社南山大隊(duì)、北頭大隊(duì)。
1975年，南山大隊(duì)劃分為南山、向南兩個(gè)大隊(duì)，屬南頭公社南山大隊(duì)、向南大隊(duì)、北頭大隊(duì)。
1979年1月，屬深圳市南頭區(qū)南頭公社。
1981年8月，屬羅湖區(qū)南頭公社。
1983年10月17日，設(shè)立南山辦事處，隸屬于深圳市南頭區(qū)。
南山辦事處自此建立。
1990年9月，南山區(qū)成立，南山辦事處改稱南山街道，隸屬于南山區(qū)。