地名由来：明称东小甸，嘉靖二十四年(1545年)河决，仅存刘氏几家店铺，遂称“刘家店”，后起集市，更名“刘店”。

2023年8月，农业农村部、财政部发布首批国家农业产业强镇名单，刘店乡（芽苗菜）榜上有名。

2019年7月，刘店乡入选2019年全国农业产业强镇建设名单。

虞城县辖乡。1955年建刘店乡，1965年属站集公社，1977年建刘店公社，1983年改乡。位于县境中部，面积36平方公里，人口2.4万。虞(城)亳(州)公路穿境。辖刘店、丁庙、卢营、郭庄、卢庄、杨树、张庄、门神楼、丁李楼、丁河楼、大周、阎庄、毕营、竹园、姚楼、叶赵、卢阁16个村委会。乡镇企业有农机修理、面粉加工、榨油等厂。农业主产小麦、玉米、红薯、棉花、芝麻，盛产粉条。