地名由来：因镇政府驻地位于楚店集而得名。春秋末期至战国时期，均属楚地。公元前530年，楚灵王伐徐，途中在今涡阳境内楚店镇一带，安营扎寨，建立行宫殿堂，“楚殿”因此而得名，后来“楚殿”二字逐渐演变成现在的“楚店”。

楚店镇位于涡阳县城南18公里处，全镇总面积77平方公里，辖1个居委会，14个村委会，总人口5.1万人，耕地面积6.9万亩，涡楚河、芡河横卧其中，南部与利辛接壤，徐阜路（S202线）、涡利路穿境而过，交通便利，区位优势明显。

改革开改以后，楚店镇随着经济的快速发展，集镇规划不断扩大，街道宽敞洁净，两旁楼房林立，绿树成荫，保持着乡村独有的繁华，也颇具现代气息。

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

楚店镇是粮、油、棉生产基地，主要农副产口有小麦、玉米、黄豆、红芋、芝麻、棉花及牛、羊、禽类等。

随着工农业生产的快速发展，带动了社会各项事业的全面进步，如今楚店镇社会秩序稳定，人民安居乐业，楚店人民正在新一届镇党委、政府的带领下，团结奋斗，务实开拓，力争把一个更加富强文明的新楚店建设更美好。

历史沿革：

1958年设楚店大队，属双庙公社。

1961年建立楚店公社，属双庙区辖。

1983年属双庙区楚店乡。

1992年撤区并乡，楚店乡、王桥乡合并设立楚店镇。