据《张氏家谱》记载,明天顺二年(1458)张氏四世祖自张老家迁居于此,因建土地庙一所,故得名张土地庙。
张土帝庙村:位于火店镇西南3公里处。张土帝庙村与张关帝庙村、王阁村、蒋洼村、张双楼村、张冉坊村、刘小桥村、赵庄村、邵庄村、铁棚村、李店村、李三座楼村、王寨村、庙东村、刘楼村相邻。历史沿革:1954年12月由永城县划归夏邑县,属第十一区。
1958年属火店人民公社,名为张土地庙生产大队。
1984年公社改乡,属火店乡,名为张土地庙村民委员会。
2012年撤乡设镇,属火店镇,沿用至今。