地名由来：火店曾称火神店。明洪武二年（1369），王氏从山东省青州府诸城县迁此垦荒，火烧芦苇数公里，现原建小庙一座，起名火神庙，简称火店。

火店镇位于夏邑县最东部，芒砀山脚下。总面积69.2平方公里，耕地面积51582亩，辖34个行政村，110个自然村，264个村民组，乡直单位及附属机构18个，总人口51200人，其中非农业人口7430人，占总人口的14.5%，乡政府所在地总人口5870人。2000年全乡工农业总产值3.4亿元，其中工业产值2.3亿元，占工农业总产值的67%，农业总产值1.1亿元，占工农业总产值的33%，财政收入320万元，人均62元，农民人均纯收入2137元。相当一部分农户的生活条件已达到或超过小康水平。

火店乡矿产资源丰富，地下蕴藏着丰富的工业用无烟煤，属永夏大煤田区域，现已列入国家开采计划。区内的无影山与芒砀山毗邻，属芒砀山同一山系，芒山汉基群系全国著名的旅游影点之一，无影山地下矿石石质优良，是烧制石灰和建筑用料的上好石料，无影山泉水，含有大量的对人体有益的10余种矿物质元素。目前，无影山综合开发已轰轰烈烈地展开。

历史沿革：

1951年属永城新兴区。

1954年由永城县划归夏邑县，为第十一区。

1958年建立火店公社。

1962年设火店区。

1965年复置火店公社。

1984年改称火店乡。

2012年撤乡设火店镇。