1957年，國家依托煤炭資源開發(fā)建設(shè)鶴壁，設(shè)市建制，最初發(fā)祥地就在鶴山區(qū)，轄區(qū)鶴壁集、中山曾先后為市委、市政府駐地。 　　

鶴山區(qū)的前身為鶴山煤礦人民公社。1961年12月18日，中共鶴壁市委、鶴壁市人民委員會根據(jù)河南省人民政府指示精神和城市人口、工商、文教、衛(wèi)生等事業(yè)發(fā)展需要，決定將鶴山煤礦人民公社劃分為鶴山區(qū)公所和陳家莊人民公社，至此設(shè)置鶴山區(qū)。世代相傳“古有雙鶴棲于南山之峭壁，其曰鶴山”，鶴山區(qū)由此而命名。 　　

鶴山區(qū)成立至今，組織機構(gòu)名稱幾經(jīng)變化。由開始的鶴山區(qū)公所，經(jīng)過1963年6月召開鶴山區(qū)第一次人民代表大會改稱為鶴山區(qū)人民委員會，1967年“造反派”奪權(quán)改稱為“工農(nóng)區(qū)”，1968年4月改稱為鶴山區(qū)革命委員會，1980年5月6日召開鶴山區(qū)第二次人民代表大會決定稱鶴山區(qū)人民政府至今。 　　

鶴山區(qū)成立至今，行政區(qū)劃先后經(jīng)過6次調(diào)整。建區(qū)時，鶴山區(qū)轄中山路街道辦事處和鶴壁街道辦事處2個街道辦事處、5個農(nóng)業(yè)大隊、15個居民委員會，屬城鄉(xiāng)一體化管理體制。1963年6月，由于城市人口增加，市區(qū)面積擴大，為滿足城市蔬菜供應(yīng)，便于領(lǐng)導和管理，市委、市人委將近郊18個農(nóng)業(yè)生產(chǎn)大隊、29個自然村劃歸鶴山區(qū)管理；原陳家莊人民公社呂寨管理區(qū)交歸鶴山區(qū)管理，改稱呂寨街道辦事處，下設(shè)2個居委會。1965年12月，市委、市人委將19個農(nóng)業(yè)生產(chǎn)大隊移交陳家莊人民公社管理。1968年10月，市革命委員會將4個農(nóng)業(yè)生產(chǎn)大隊移交紅衛(wèi)人民公社管理，至此開始實行純城區(qū)管理。1979年，經(jīng)市委同意新增設(shè)康新路街道辦事處和新生路街道辦事處2個街道辦事處，居民委員會達到39個（1982年5月，康新路街道辦事處更名為中山北路街道辦事處，新生路街道辦事處更名為鶴山街街道辦事處；鶴壁街道辦事處、呂寨街道辦事處1982年1月分別更名為新華街街道辦事處、九礦廣場街道辦事處）。1998年5月，市委、市政府將原屬郊區(qū)管理的鶴壁集鄉(xiāng)、姬家山鄉(xiāng)整體劃歸鶴山區(qū)管理，至此又成為城鄉(xiāng)一體化管理體制。2001年6月，區(qū)委、區(qū)政府對社區(qū)居民委員進行調(diào)整，將原有39個居民委員會合并調(diào)整為22個居民委員會。截至目前，鶴山區(qū)下轄兩鄉(xiāng)、5個街道辦事處、59個行政村、103個自然村、22個居民委員會。 　　

2000年，鶴山區(qū)轄5個街道、2個鄉(xiāng)。根據(jù)第五次人口普查數(shù)據(jù)，全區(qū)總?cè)丝?/SPAN>140130人，各街道、鄉(xiāng)人口： 中山北路街道 14039 中山路街道 24098 新華街街道 4428 鶴山街街道 21749 九礦廣場街道 4006 鶴壁集鄉(xiāng) 57306 姬家山鄉(xiāng) 14504 　　截至2012年3月14日，鶴山區(qū)轄5個街道、1個鎮(zhèn)、1個鄉(xiāng)：中山路街道、九礦廣場街道、新華街街道、中山北路街道、鶴山街街道、鶴壁集鎮(zhèn)、姬家山鄉(xiāng)。