楚店镇地名由来已久，因其镇政府驻地位于楚店集而得名。春秋末期至战国时期，该地均属楚地。公元前530年，楚灵王在征伐徐国的途中，于今日涡阳县境内的楚店镇一带安营扎寨，并修建了行宫殿堂，“楚殿”因此得名。随着时间的推移，“楚殿”二字逐渐演变为现在的“楚店”。

楚店镇位于安徽省亳州市涡阳县城以南18公里处，全镇总面积77平方公里，下辖1个居委会和14个村委会，总人口约5.1万人，拥有耕地面积6.9万亩。镇域内涡楚河与芡河横卧其间，南部与利辛县接壤，徐阜路（S202线）和涡利路穿境而过，交通便利，区位优势十分明显。改革开放以来，楚店镇经济快速发展，集镇规划不断扩展，街道宽敞洁净，两旁楼房林立，绿树成荫，既保留了乡村独有的繁华，又颇具现代气息。

在发展思路上，楚店镇本着实事求是、因地制宜、突出特色的原则，宜工则工、宜农则农。一方面大力发展乡镇企业，另一方面强力推进农业产业化进程，促进经济和社会事业的快速发展。乡镇企业立足本地资源优势，发展迅速。目前，在工业小区内已涌现出“安徽到家食品有限公司”和“楚王肥业有限公司”等知名企业。农业生产形成了四大基地：一是以栗小寨村为主的优质棉生产基地；二是以徐大路庄村为主的蔬菜基地；三是以李楼村为主的小麦良种繁育基地；四是以后栗村为主的“中涡一号”杨树贡和“食用仙人掌”生产基地。这些基地吸引了外地客商前来投资开发、兴办企业。

楚店镇是粮、油、棉的重要生产基地，主要农副产品包括小麦、玉米、黄豆、红芋、芝麻、棉花以及牛、羊、禽类等。在文化旅游方面，后水坡村遗址位于楚店镇后水坡村东南，年代为元、明时期，目前已被列为县级文物保护单位。

从历史沿革看，1958年设楚店大队，属双庙公社；1961年建立楚店公社，属双庙区辖；1983年改属双庙区楚店乡；1992年撤区并乡，楚店乡与王桥乡合并设立楚店镇。随着工农业生产的快速发展，楚店镇的各项社会事业全面进步。如今，楚店镇社会秩序稳定，人民安居乐业。楚店人民正在新一届镇党委、政府的带领下，团结奋斗，务实开拓，力争把楚店镇建设得更加富强文明。