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

2000年，沈丘县辖10个镇、11个乡：槐店回族镇、老城镇、付井镇、留福镇、刘庄店镇、纸店镇、赵德营镇、白集镇、新安集镇、刘湾镇、李老庄乡、周营乡、卞路口乡、北郊乡、冯营乡、大邢庄乡、石槽集乡、范营乡、洪山乡、莲池乡、北杨集乡。根据第五次人口普查数据，全县总人口1079278人，其中：槐店回族镇 93660人、刘庄店镇 59168人、留福集镇46153人、老城镇 56243人、赵德营镇 65003人、付井镇 68206人、纸店镇 39893人、新安集镇 48058人、白集镇 60471人、刘湾镇 31089人、石槽集乡 52973人、范营乡 59402人、李老庄乡 41703人、大邢庄乡 26425人、冯营乡 54246人、周营乡37877人、洪山乡 55119人、北杨集乡 46812人、卞路口乡 45712人、北郊乡 47286人。

截至2005年12月31日，沈丘县辖10个镇、11个乡：槐店回族镇、留福镇、刘庄店镇、纸店镇、新安集镇、老城镇、白集镇、付井镇、赵德营镇、刘湾镇；莲池乡、北郊乡、范营乡、李老庄乡、北杨集乡、周营乡、洪山乡、卞路口乡、大邢庄乡、冯营乡、石槽集乡。