沈丘县原为颍州（今安徽阜阳）辖县，县治在今安徽省阜阳市临泉县，明初撤并入颍州州治，沈丘县取消。弘治十一年（1498，此据清·道光《阜阳县志》及明·嘉靖《沈丘县志》，顾祖禹《读史方舆纪要》、《明史·地理志》误为弘治十年，其他工具书多沿此误），在今河南沈丘老城重建沈丘县，割陈州、项城和颍州地属之，其中陈州十三里（里为县以下行政建制，约当现在的乡），颍州五里，项城二里，另有外来人户三里，合计二十三里。与现在沈丘县的22个乡镇、办事处基本相同。1950年县政府迁至今槐店镇。

沈丘历史悠久。自古就有“梁宋吴楚之冲，齐鲁汴洛之道”之称。境内的乳香台、青固堆、东冢等古迹均为新石器时代的文化遗址。现县城槐店回族镇西郊，西周时为项子国都，今县境南部，春秋时属楚之寝丘邑。从西周建项国至今，已有约3000余年的历史。

秦置项县，东魏改秣陵县，隋改项城县，明置沈丘县。沈丘是以周朝的沈国为名的，沈丘意为沈国废墟。