汉代为匈奴左地，唐代属饶乐都督府，近代属中京，元、明代为蒙古属地。清乾隆三十九年（公元1774年）建城，清政府在此设乌兰哈达理事通判厅。后设通判厅（隶属承德府）。
1778年改为赤峰县。
1903年改为赤峰直隶州。
1940年改为翁牛特右旗，1945年分设赤峰市、赤峰县。以后市、县时分时合。
1955年热河省撤销，划归内蒙古自治区。
1962年复分设赤峰市、赤峰县。
1969年至1979年划归辽宁省辖。
1983年10月10日，撤销昭乌达盟公署，设立地级赤峰市，原县级赤峰市改建置红山区。
1996年，红山区辖7街道2镇1乡：站前街道、西屯街道、三中街街道、永巨街道、东城街道、铁南街道、南新街街道、桥北镇、红庙子镇、城郊乡。区政府驻城区中心。2000年末，全区辖9个街道、2个镇、1个乡。
2002年，全区辖9个街道、2个镇、1个乡，18个行政村、98个居委会。
2005年，赤峰市松山区文钟镇划归赤峰市红山区管辖。
2006年，红山区将4个乡镇调整为2个镇：撤销城郊乡，并入文钟镇；撤销桥北镇，并入红庙子镇。行政区划调整后，红山区辖文钟镇、红庙子镇和西屯、三中、永巨、站前、铁南、长青、东城、哈达、南新9个街道。
2009年末，辖11个街道、2个镇，27个行政村、67个社区。