明洪武二年（1369），王氏从山东省青州府青城县老牙槽迁此。清康熙年间，陈氏从陈楼也迁此定居，垦荒火烧芦苇数十里，现出原建火神庙一座，来往客人在此宿息，起名火神店，同时逢集会，名火神店集，后简称火店集、火店。
火店村：位于火店镇政府所在地。火店村与张庄村、陈阁村、屈庄村、余庄村、庙东村、李三座楼村、铁棚村、赵庄村、刘小桥村、蒋洼村、张关帝庙村、张土帝庙村、王阁村、张双楼村相邻。历史沿革：1954年12月由永城县划归夏邑县，属第十一区。
1958年属火店人民公社，名为火店生产大队。
1984年公社改乡，属火店乡，名为火店村民委员会。
2012年撤乡设镇，属火店镇，沿用至今。
