据《刘氏家谱》载：明洪武年间，刘氏先祖从山西洪洞县迁此。因当时交通方便，村内有小店，故名刘店。
后刘店村：位于火店镇东北3公里处。后刘店村与孙庄村、邵老家村、班集村、邵长庄村、刘楼村、田集村、王寨村、马庄村、李店村、张香庄村、邵庄村、梁洼村、陈厂村、张冉坊村相邻。历史沿革：1954年12月由永城县划归夏邑县，属第十一区。
1958年属火店人民公社，名为后刘店生产大队。
1984年公社改乡，属火店乡，名为后刘店村民委员会。
2012年撤乡设镇，属火店镇，沿用至今。
