沈丘縣原為潁州(今安徽阜陽)轄縣,縣治在今安徽省阜陽市臨泉縣,明初撤并入潁州州治,沈丘縣取消。弘治十一年(1498,此據清·道光《阜陽縣志》及明·嘉靖《沈丘縣志》,顧祖禹《讀史方輿紀要》、《明史·地理志》誤為弘治十年,其他工具書多沿此誤),在今河南沈丘老城重建沈丘縣,割陳州、項城和潁州地屬之,其中陳州十三里(里為縣以下行政建制,約當現在的鄉),潁州五里,項城二里,另有外來人戶三里,合計二十三里。與現在沈丘縣的22個鄉鎮、辦事處基本相同。1950年縣政府遷至今槐店鎮。
沈丘歷史悠久。自古就有“梁宋吳楚之沖,齊魯汴洛之道”之稱。境內的乳香臺、青固堆、東冢等古跡均為新石器時代的文化遺址。現縣城槐店回族鎮西郊,西周時為項子國都,今縣境南部,春秋時屬楚之寢丘邑。從西周建項國至今,已有約3000余年的歷史。
秦置項縣,東魏改秣陵縣,隋改項城縣,明置沈丘縣。沈丘是以周朝的沈國為名的,沈丘意為沈國廢墟。