沈丘縣原為潁州（今安徽阜陽(yáng)）轄縣，縣治在今安徽省阜陽(yáng)市臨泉縣，明初撤并入潁州州治，沈丘縣取消。弘治十一年（1498，此據(jù)清·道光《阜陽(yáng)縣志》及明·嘉靖《沈丘縣志》，顧祖禹《讀史方輿紀(jì)要》、《明史·地理志》誤為弘治十年，其他工具書(shū)多沿此誤），在今河南沈丘老城重建沈丘縣，割陳州、項(xiàng)城和潁州地屬之，其中陳州十三里（里為縣以下行政建制，約當(dāng)現(xiàn)在的鄉(xiāng)），潁州五里，項(xiàng)城二里，另有外來(lái)人戶三里，合計(jì)二十三里。與現(xiàn)在沈丘縣的22個(gè)鄉(xiāng)鎮(zhèn)、辦事處基本相同。1950年縣政府遷至今槐店鎮(zhèn)。

沈丘歷史悠久。自古就有“梁宋吳楚之沖，齊魯汴洛之道”之稱。境內(nèi)的乳香臺(tái)、青固堆、東冢等古跡均為新石器時(shí)代的文化遺址�，F(xiàn)縣城槐店回族鎮(zhèn)西郊，西周時(shí)為項(xiàng)子國(guó)都，今縣境南部，春秋時(shí)屬楚之寢丘邑。從西周建項(xiàng)國(guó)至今，已有約3000余年的歷史。

秦置項(xiàng)縣，東魏改秣陵縣，隋改項(xiàng)城縣，明置沈丘縣。沈丘是以周朝的沈國(guó)為名的，沈丘意為沈國(guó)廢墟。