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

楚店镇位于涡阳县城南18公里处，全镇总面积77平方公里，辖1个居委会，14个村委会，总人口5.1万人，耕地面积6.9万亩，涡楚河、芡河横卧其中，南部与利辛接壤，徐阜路（S202线）、涡利路穿境而过，交通便利，区位优势明显。改革开改以后，楚店镇随着经济的快速发展，集镇规划不断扩大，街道宽敞洁净，两旁楼房林立，绿树成荫，保持着乡村独有的繁华，也颇具现代气息。 楚店镇在发展思路上，本着实事求是、因地制宜、突出特色、宜工则工、宜农则农，一方面大力发展乡镇企业；另一方面强力推进农业产业化进程，促进经济和社会事业的快速发展。乡镇企业立足本地资源优势得到快速发展。目前在工业小区内出现“安徽到家食+查看详细楚店镇概况>>

后水坡村遗址后水坡村遗址位于涡阳县楚店镇后水坡村东南，年代为元、明。后水坡村遗址为县级文物保护单位。历史沿革：1958年设楚店大队，属双庙公社。

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

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