1974年由鶴壁鎮改置鶴山區。

1997年，鶴山區面積3.6平方千米，人口6.9萬，轄5個街道，區政府駐中山路北段。

1999年，鶴山區轄5個街道、2個鄉：中山北路街道、九礦廣場街道、鶴山街街道、中山路街道、新華街街道、鶴壁集鄉、姬家山鄉。

2000年第五次人口普查，全區總人口140130人，其中：中山北路街道14039人、中山路街道24098人、新華街街道4428人、鶴山街街道21749人、九礦廣場街道4006人、鶴壁集鄉57306人、姬家山鄉14504人。

截至2005年12月31日，鶴山區轄5個街道、2個鄉：中山路街道、九礦廣場街道、新華街街道、中山北路街道、鶴山街街道；鶴壁集鄉、姬家山鄉。

2010年1月30日，鶴壁集鎮正式掛牌成立。