沈丘历史悠久。自古就有“梁宋吴楚之冲，齐鲁汴洛之道”之称。境内的乳香台、青固堆、东冢等古迹均为新石器时代的文化遗址。现县城槐店回族镇西郊，西周时为项子国都，今县境南部，春秋时属楚之寝丘邑。从西周建项国至今，已有约3000余年的历史。
沈丘县原为颍州（今
安徽阜阳）辖县，县治在今安徽 省阜阳市临泉县，明初撤并入颍州州治，沈丘县取消。弘治十一年（1498，此据清·道光
《阜阳县志》及明·嘉靖
《沈丘县志》，顾祖禹
《读史方舆纪要》、《明史·地理志》误为弘治十年，其他工具书多沿此误），在今河南沈丘老城重建沈丘县，割陈州、项城和颍州地属之，其中陈州十三里（里为县以下行政建制，约当现在的乡），颍州五里，项城二里，另有外来人户三里，合计二十三里。