据张氏家谱记载，明万历年间有张老家、张双楼、张土地庙三村各分支迁此定居，建关帝庙，故以庙命名，张关帝庙。
张关帝庙村：位于火店镇西南2公里处。张关帝庙村与蒋洼村、张土帝庙村、刘小桥村、王阁村、赵庄村、张双楼村、张冉坊村、铁棚村、李三座楼村、邵庄村、庙东村、李店村、王寨村、余庄村相邻。历史沿革：1954年12月由永城县划归夏邑县，属第十一区。
1958年属火店人民公社，名为张关帝庙生产大队。
1984年公社改乡，属火店乡，名为张关帝庙村民委员会。
2012年撤乡设镇，属火店镇，沿用至今。
