1950年7月設立邵樓區。
1952年2月,撤銷邵樓區,設陳寨、闞寨2區,駐地先后在邵陳樓、關帝廟。
1961年9月30日,原陳寨鄉陳寨公社劃為關帝廟公社,駐地關帝廟。
1966年11月,關帝廟公社改名紅旗公社。
1980年2月,在原紅旗、黃樓兩個公社的基礎上成立了關帝廟區。
1980年3月,設立區公所,時轄7個鄉,駐地關帝廟。
1988年2月撤區建鎮,撤銷4個小鄉和關帝廟區合并設立關帝廟鎮。
2007年12月,撤銷黃樓鄉并入關帝廟鎮。