地名由来：因村中旧有关帝庙，村以此得名。

关帝庙镇位于砀城东南部，距县城9公里。s101国道、砀萧公路穿境而过，镇区内全部通柏油、砂石路，公路四通八达。镇辖29个行政村，133个自然村，面积90.5平方公里，耕地72000亩，16014户，61391人。近年来，镇党委、政府带领干群发展名、优、新、特的高效农业，目前已形成粮食、水果、蔬莱、瓜、棉、银杏、池藕等商品生产基地，实现了万亩吨粮丰产方。主要果品类有驰名中外的砀山酥梨、富士苹果、水密桃、银杏等。主要畜禽类有瘦肉型猪、育肥牛以及山羊、肉鸡等。全镇乡镇企业得到迅猛发展，小商品、小作坊、加工厂、修理铺门类齐全、遍布全镇。教育、文化、体育、保险、计划生育、合作医疗等各项社会事业全面发展。石赵庙、杨楼、关帝庙等10个村农民生活水平达到小康，全镇有小康户5800多户。农田水利建设在全县名列前茅。石赵庙村发展千亩池藕、重视环境美化，被评为全国百名生态示范点。

历史沿革：

1950年7月设立邵楼区。

1952年2月，撤销邵楼区，设陈寨、阚寨２区，驻地先后在邵陈楼、关帝庙。

1961年9月30日，原陈寨乡陈寨公社划为关帝庙公社，驻地关帝庙。

1966年11月，关帝庙公社改名红旗公社。

1980年2月，在原红旗、黄楼两个公社的基础上成立了关帝庙区。

1980年3月，设立区公所，时辖７个乡，驻地关帝庙。

1988年2月撤区建镇，撤销4个小乡和关帝庙区合并设立关帝庙镇。

2007年12月，撤销黄楼乡并入关帝庙镇。