清光绪年间，该处为河南至山东一交通要道的必经之地，期间刘氏族人自山东刘楼至此落户后，开一旅店，名刘店。
2022年1月，刘店村被命名定为2021年度河南省卫生村。
刘店村：位于南北庄村西北侧。刘店村与李馆西村、安李庄村、李馆东村、任庄村、吴庄寨村、官庄村、四海营村、王公庄村、崔坝村、鹿庄村、南北庄村、郭庄村、六合村、代庄村相邻。历史沿革：原属考城县，1954年并入兰考县。
1956年归民权县，属北关中心乡，称刘店高级农业生产合作社。
1958年属北关公社，称刘店生产大队。
1983年属北关乡，称刘店村民委员会。
1986年属北关镇，称刘店村民委员会至今。
