清代设乌兰哈达理事通判厅。以城东北一座褐红色花岗岩山峰命名。“乌兰哈达”系蒙古语，意为赤色山峰。新中国成立后一直沿用赤峰市（县级市）。1983年，经国务院批准，将昭乌达盟公署撤销，建赤峰市，故将原赤峰市改建置红山区至今。红山区汉代为匈奴左地，唐代属饶乐都督府，近代属中京，元、明代为蒙古属地。清乾隆三十九年（公元1774年）建城，清政府在此设乌兰哈达理事通判厅。1983年10月10日，经国务院批准，撤销昭乌达盟公署，设立地级赤峰市，原县级赤峰市改设红山区。
2000年，红山区辖9个街道、2个镇、1个乡。　根据第五次人口普查数据：全区总人口318512人，其中各乡镇人口（人）： 西屯街道 21075、三中街街道 15715、永巨街道 23484、东城街道 28689、南新街街道 29732、站前街道 39263、铁南街道 2319、长青街道 30333、哈达街道 26062、红庙子镇 16216、桥北镇 15278、西城街道（原城郊乡） 49475。　辖区内有汉、蒙古、回、满、朝鲜、达斡尔、俄罗斯、白、黎、锡伯、维吾尔、壮、鄂温克、鄂仑春等民族。
红山区行政区划一览
西屯街道辖：一西街、西屯、滨河、西老爷庙、西新街、新华、六西街7个社区居委会。
三中街街道辖：一中街、二中街、三中街、四中街、五中街、兴隆街6个社区居委会。
永巨街道辖：永巨、铁匠营、粮市、双桥、九神庙、桥南6个社区居委会。
东城街道辖：华源、红山、大营、植物园、富龙、千禧6个社区居委会。红山区南新街办事处辖：解放街、红星、团结、新华、钢铁街5个社区居委会。
站前办事处辖：昭乌达、松洲圆、学院、二四三、迎宾桥、迎宾路、园丁、八一、铁北、站东10个社区居委会。
铁南办事处辖：铁南、机务段、站西、东旱河、南山、立交桥、文联路、胜天池、赤平路9个社区居委会。
长青街道辖：热电、火花路、花园、长青、南上台子、东树林6个社区居委会。
哈达街道辖：钟楼、万源德、百柳、长青、银马5个社区居委会。
红庙子镇辖：中心街社区居委会；聂胡地、西水地、郎家营、后道、东南营子5个村委会。
桥北镇辖：松树园、龙头山、钓鱼台、姚家洼4个社区居委会；六大份、哈达和硕2个村委会。
西城街道（原城郊乡）辖：西城、益华2个社区居委会；新地、西南地、大三家、八里铺、贾家营、工农、城郊、东郊、小房、曲家沟、城南11个村委会。
2002年，全区辖1个乡、2个镇、9个街道，18个行政村、98个居委会。全区总人口30.5万人。
2005年，根据《自治区民政厅关于同意赤峰市区划调整的批复》，将赤峰市松山区文钟镇划归赤峰市红山区管辖。