西周為項國，秦置項縣，東魏改秣陵縣，隋開皇三年（583）置沈州，唐置沈丘縣。沈丘是以周朝的沈國為名的，沈丘意為沈國廢墟。

1996年?，沈丘縣面積1007平方千米，人口113.6萬人。轄10個鎮(zhèn)、11個鄉(xiāng)：槐店回族鎮(zhèn)、老城鎮(zhèn)、付井鎮(zhèn)、留福鎮(zhèn)、劉莊店鎮(zhèn)、紙店鎮(zhèn)、趙德營鎮(zhèn)、白集鎮(zhèn)、新安集鎮(zhèn)、劉灣鎮(zhèn)、李老莊鄉(xiāng)、卞路口鄉(xiāng)、北郊鄉(xiāng)、馮營鄉(xiāng)、大邢莊鄉(xiāng)、石槽集鄉(xiāng)、楊集鄉(xiāng)、范營鄉(xiāng)、洪山鄉(xiāng)、蓮池鄉(xiāng)、北楊集鄉(xiāng)。縣政府駐槐店回族鎮(zhèn)。

2000年第五次人口普查，沈丘縣總?cè)丝?079278人，其中：槐店回族鎮(zhèn)93660人、劉莊店鎮(zhèn)59168人、留福集鎮(zhèn)46153人、老城鎮(zhèn)56243人、趙德營鎮(zhèn)65003人、付井鎮(zhèn)68206人、紙店鎮(zhèn)39893人、新安集鎮(zhèn)48058人、白集鎮(zhèn)60471人、劉灣鎮(zhèn)31089人、連池鄉(xiāng)43779人、石槽集鄉(xiāng)52973人、范營鄉(xiāng)59402人、李老莊鄉(xiāng)41703人、大邢莊鄉(xiāng)26425人、馮營鄉(xiāng)54246人、周營鄉(xiāng)37877人、洪山鄉(xiāng)55119人、北楊集鄉(xiāng)46812人、卞路口鄉(xiāng)45712人、北郊鄉(xiāng)47286人。

2005年末，沈丘縣轄10個鎮(zhèn)、11個鄉(xiāng)：槐店回族鎮(zhèn)、留福鎮(zhèn)、劉莊店鎮(zhèn)、紙店鎮(zhèn)、新安集鎮(zhèn)、老城鎮(zhèn)、白集鎮(zhèn)、付井鎮(zhèn)、趙德營鎮(zhèn)、劉灣鎮(zhèn)；蓮池鄉(xiāng)、北郊鄉(xiāng)、范營鄉(xiāng)、李老莊鄉(xiāng)、北楊集鄉(xiāng)、周營鄉(xiāng)、洪山鄉(xiāng)、卞路口鄉(xiāng)、大邢莊鄉(xiāng)、馮營鄉(xiāng)、石槽集鄉(xiāng)。

2006年1月18日，《周口市人民政府關(guān)于對沈丘縣撤銷北郊鄉(xiāng)設(shè)立辦事處請示的批復(fù)》（周政文[2006]10號）同意撤銷北郊鄉(xiāng)，設(shè)置東城、北城2個辦事處。調(diào)整后，全縣轄2個街道、10個鎮(zhèn)、10個鄉(xiāng)：東城街道、北城街道、槐店回族鎮(zhèn)、劉莊店鎮(zhèn)、留福集鎮(zhèn)、老城鎮(zhèn)、趙德營鎮(zhèn)、付井鎮(zhèn)、紙店鎮(zhèn)、新安集鎮(zhèn)、白集鎮(zhèn)、劉灣鎮(zhèn)、連池鄉(xiāng)、石槽集鄉(xiāng)、范營鄉(xiāng)、李老莊鄉(xiāng)、大邢莊鄉(xiāng)、馮營鄉(xiāng)、周營鄉(xiāng)、洪山鄉(xiāng)、北楊集鄉(xiāng)、卞路口鄉(xiāng)。縣政府駐東城街道。