南山區(qū)，原稱“南崗”，因設(shè)南崗采炭所得名。后因南崗采炭所改稱南山礦，故改名“南山”。原屬湯原縣管轄，1939年6月劃歸鶴立縣管轄，隸屬興山街。1945年“九三”抗日戰(zhàn)爭勝利后，1946年設(shè)立南山區(qū)，隸屬興山市管轄。1948年撤銷南山區(qū)。1949年11月，改隸鶴崗市。1954年設(shè)立南山街道辦事處，1958年11月改稱南山經(jīng)濟(jì)區(qū)。1960年12月10日，省人民委員會批準(zhǔn)，正式設(shè)立南山區(qū)。1966年8月31日，鶴崗市人民委員會批準(zhǔn)，改稱東風(fēng)區(qū)。1980年4月24日，省人民政府批準(zhǔn)，將東風(fēng)、躍進(jìn)（1958年設(shè)大陸經(jīng)濟(jì)區(qū)，1960年12月正式設(shè)立大陸區(qū)。1966年8月31日，改稱躍進(jìn)區(qū)。）兩區(qū)合并為南山區(qū)。

　　1992年，南山區(qū)位于市區(qū)南部，東與東方紅鄉(xiāng)毗連，南、西南分別與興安區(qū)、紅旗鄉(xiāng)接壤，西、西北與工農(nóng)區(qū)分界，北與向陽區(qū)為鄰。全境地勢西高東低，丘陵起伏，有“三山一水”（即五指山、鹿林山、老山頭和鶴立河）之稱，鶴崗鐵路和哈蘿公路穿過城區(qū)腹地。全區(qū)總面積25平方公里。全區(qū)轄有鐵東、鐵西、大陸、六號、富力、鹿林山等6個街道辦事處。1992年末全區(qū)總?cè)丝?3．5萬人，其中非農(nóng)業(yè)人口12．3萬人；少數(shù)民族有回、滿、朝鮮族等。區(qū)政府駐地南山路中段。