1950年12月建回民自治区，1956年更名回民区。1968～1978年曾改称红旗区。
1996年前后，回民区位于呼和浩特市城区西北部，市政府驻地，面积19.5平方千米，人口17.2万人，其中回族1.9万人，占总人口的11.1%，辖通道街街道、中山西路街道、环河街街道、新华西路街道、光明路街道、海拉尔西路街道等6个街道。区政府驻通道南街49号。
1999年7月1日，呼市市区行政区划重新调整后，原郊区攸攸板乡、西菜园乡的9个行政村和1个居委会划入回民区。调整后，回民区南起鄂尔多斯路，北至大青山，西与土默特左旗接壤，东与新城区相邻。全区辖6个街道、1个镇，共有103个居委会、19个行政村。总面积175平方千米，人口21.9万人。
2000年5月14日，国务院（国函[2000]42号）批准同意调整呼和浩特市市辖区行政区划。区划调整后，回民区辖通道街、中山西路、环河街、新华西路、光明路、海拉尔西路6个街道办事处，以及从原郊区划入的攸攸板乡，西菜园乡的金龙居委会和青山、厂汉板、倘不浪、西龙王庙、四合兴、什拉门更、小府、塔布板、孔家营9个村委会。区人民政府驻通道南街。
2000年第五次人口普查，回民区总人口284676人，其中：新华西路街道30549人，中山西路街道23979人，光明路街道60347人，海拉尔西路街道41905人，环河街街道27351人，通道街街道13948人，攸攸板镇86597人。
2000年，回民区总面积175平方千米，人口21.4万人，其中回族1.96万人，辖1个镇、6个街道，68个居委会、19个行政村。2001年，回民区总面积175平方千米，人口22.26万人，其中回族1.98万人，辖1个镇、6个街道，68个居委会、19个行政村。
2006年末，回民区总面积175平方千米，其中城区面积19.47平方千米。总人口22226人，其中回族人口19940人，占人口总数的8.95%。辖海西、新华、环河、光明、中山、通道、钢铁路7个街道和攸攸板1个镇，共有47个居委会、19个村。
2009年，回民区总面积175平方千米，其中城区面积30平方千米。总人口30万人，其中回族人口2万余人。辖7个街道、1个镇：新华西路街道、中山西路街道、光明路街道、海拉尔西路街道、环河街街道、通道街街道、钢铁路街道、攸攸板镇。共有42个社区、19个行政村。