南山区历为宝安（新安）县地，1983年9月设县级南头区。1990年1月南头区与蛇版口管理局合并为权南山区，同年9月24日成立南山区政府，正式挂牌运作。因境内有风光秀丽的大、小南山和建村历史已有700多年的南山村，且在民国二十年（1931年）时设立过南山乡，故名。
去大南山的路线:
第一条路是在蛇口龟山别墅上面，从蛇口明华中心路口上去，这里上山的路是有台阶的。这里可乘坐113、204、105、217、226、332、431、427、433、437、450、456、483、505、22、229、231、232、233、31、331等到达海上世界，然后步行过去。
第二条路是蛇口沿山路上的海关路口，这条路有台阶。从市内可以乘坐113、419、230、232等到联合医院站下车步行过去很近。
第三条路是从南油向南路往里走，从金山花园旁上。从市区内可以乘坐113、204、105、210、226、332、453、462、465、541等到南油或南油大厦，直接步行过去。
小南山在月亮湾大道旁边