南山區位于市區南部,東與東方紅鄉毗連,南、西南分別與興安區、紅旗鄉接壤,西、西北與工農區分界,北與向陽區為鄰。全境地勢西高東低,丘陵起伏,有“三山一水”(即五指山、鹿林山、老山頭和鶴立河)之稱,鶴崗鐵路和哈蘿公路穿過城區腹地。全區總面積25平方公里。全區轄有鐵東、鐵西、大陸、六號、富力、鹿林山等6個街道辦事處。全區總人口13.5萬人,其中非農業人口12.3萬人;少數民族有回、滿、朝鮮族等。區政府駐地南山路中段。
南山區,原稱“南崗”,因設南崗采炭所得名。后因南崗采炭所改稱南山礦,故改名“南山”。原屬湯原縣管轄,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日,改稱躍進區。)兩區合并為南山區。