西汉置沛郡。北齐天宝元年（550年），废沛郡，将沛郡并入彭城郡。南朝宋置沛郡。隋废沛郡。北魏侨置沛郡，属楚州。后废沛郡。北魏延昌中侨置沛郡。北齐废沛郡。南朝梁侨置沛郡，属潼州。东魏武定六年（548年），改沛郡为睢南郡。东魏兴和二年（540年），侨置沛郡，属西兖州。北齐废沛郡。