地名由来：原称南岗，因南岗采炭所得名；后因南岗采炭所改名南山矿，1946年设立区时定名南山区，另说1962年改南山区。

2021年7月，水利部公布南山区为第四批节水型社会建设达标县（区）。

2021年5月，根据第七次全国人口普查结果，南山区人口数量为11.97万人，位列鹤岗市各县区人口数量排行榜第4位，位列黑龙江各县市区人口数量排行榜第92位，位列全国各县市区人口数量排行榜第2515位。

2020年，南山区上榜2020中国最具幸福感百佳县市，名列第26位。

2018年2月，南山区上榜2017年全国义务教育发展基本均衡县（市、区）名单。

南山区位于鹤岗市区中南部，东接东方红乡，南邻兴安区，西南以小鹤立河为界,北至鹤矿集团选煤厂、新一煤矿（鹤岗益新有限责任公司）并与工农区、向阳区为邻。鹤佳铁路、鹤矿铁路、鹤大公路（G201），哈萝公路在辖区内穿越。辖区面积25.2平方千米。第七次全国人口普查常住人口119662人，其中城镇人口119662人。有回族、满族、蒙古族、苗族等16个少数民族。下设4个街道办事处、11个社区。南山区辖区是鹤岗市政治文化中心之一，中共鹤岗市委和市级公、检、法等机关均坐落于本辖区内。南山区也是鹤岗市重要工业基地，国家重点煤炭企业鹤岗矿务局所属的南山煤矿、大陆煤矿、富力煤矿、斯达机电公司、选煤总厂等重要企业均驻辖区内，南山区有全市城区最大的园林五指山公园，新时代广场、红旗广场等，已成为全市文化标志，是人们娱乐休闲重要场所。

历史沿革：

原属汤原县管辖。

1939年6月划归鹤立县管辖，隶属兴山街。

1945年“九三”抗日战争胜利后，1946年设立南山区，隶属兴山市管辖。

1948年撤销南山区。

1949年11月，改隶鹤岗市。

1954年设立南山街道。

1958年11月改称南山经济区。

1960年12月10日，省人民委员会批准，正式设立南山区。

1966年8月31日，鹤岗市人民委员会批准，改称东风区。

1980年4月24日，省人民政府批准，将东风、跃进（1958年设大陆经济区，1960年12月正式设立大陆区。

1966年8月31日，改称跃进区。

）两区合并为南山区，名称沿用至今。