晋代，此地有造纸作坊，名纸坊店。唐初，集市兴旺，又名纸店集，后简称纸店。
纸店镇位于沈丘县城东部，总面积29.6平方公里，辖20个行政村，59个自然村，有42000口人，36000亩耕地。该镇东邻安徽省界首市，南靠沙颍河，建有规模宏大的货物装卸码头；北依漯阜铁路，漯界跨省公路、漯界高速公路纵贯其中，形成了一个铁路、公路、水路三位一体的交通网络。镇政府所在地建有中央储备粮纸店储备库，占地面积75000平方米，集商、贸、粮油加工为一体，成为纸店经济腾飞的象征。 改革开放以来，纸店镇党委、政府带领全镇人民务实创新，拼搏进取，通过农业结构调整，形成了蔬菜、瓜果、山药三大生产基地，粮经比例达到6：4；新建养猪场20多个，养鸡场40余个，槐山羊养殖场2个，带动了+查看详细纸店镇概况>>
2025年11月，被列入河南省第一批省级地名文化遗产保护名录（千年古镇）。
2025年9月，入选第二批河南省地名文化遗产千年古镇名单。
2023年9月，纸店镇被确定为2023年度河南省”平安农机”示范乡（镇）。
2012年12月，第七批河南省省级生态乡镇名单公布，纸店镇上榜。
历史沿革：唐武德四年（621）设颍东县，治所在此，唐贞观元年（627）废。
1947年4月沈鹿淮县沙北区人民政府设此，6月改纸店区。
1955年撤区成立纸店中心乡。
