蒙城殷商时称北冢，周曰漆园。西汉置山桑县。北朝魏置涡阳县，治今涡河北岸刘寨。北朝齐置蒙县，旋废。隋开皇十六年（596）改涡阳为淝水县，大业改桑山县。唐天宝元年（742年）改蒙城县，属亳州。据《太平寰宇记》：“南蒙城、北蒙城并在县北八十里，相去四十步，皆自后魏孝文太和七年为之”。唐因以名县。
1996年，蒙城县面积2111平方千米，总人口111.2万人，其中农业人口100.2万人。辖16镇7乡1林场，576个行政村。（来源：阜阳年鉴）
1997年，蒙城县面积2098平方千米，人口110万，辖17个镇、6个乡：城关镇、双涧镇、小涧镇、三义镇、乐土镇、柳林镇、许疃镇、漆园镇、坛城镇、岳坊镇、常兴镇、楚村镇、立仓镇、田桥镇、范集镇、马集镇、板桥集镇、篱笆乡、吕望乡、罗集乡、王集乡、移村乡、小辛集乡。县政府驻城关镇。（来源：中国政区大典）
2000年第五次人口普查，全县总人口1106749人，其中（18个镇、5个乡）：城关镇90815人，双涧镇56001人，小涧镇56884人，漆园镇55778人，坛城镇36146人，范集镇38050人，许疃镇43407人，板桥集镇66153人，马集镇39789人，田桥镇16413人，岳坊镇50579人，柳林镇34775人，立仓镇46385人，常兴镇36358人，楚村镇42833人，乐土镇47165人，三义镇60939人，篱笆镇52779人，王集乡40603人，移村乡23990人，小辛集乡41003人，吕望乡26121人，罗集乡40641人，白杨未批镇17108人，庄周虚拟乡46034人。
2004年底，蒙城县辖18个镇、5个乡：城关镇、双涧镇（副县级）、小涧镇（副县级）、漆园镇、坛城镇、范集镇、许疃镇、板桥集镇、马集镇、田桥镇、岳坊镇、柳林镇、立仓镇、常兴镇、楚村镇、乐土镇、三义镇、篱笆镇、王集乡、移村乡、小辛集乡、吕望乡、罗集乡；白杨林场。
2006年，经省政府同意，省民政厅下发《关于同意蒙城县乡镇行政区划调整的批复》。4月5日，蒙城县乡镇行政区划调整工作全面展开。全县乡镇由原来的25个调整为13个镇、2个乡：城关镇（副县级）、双涧镇（副县级）、小涧镇（副县级）、坛城镇、许疃镇、板桥集镇、马集镇、岳坊镇、立仓镇、楚村镇、乐土镇、三义镇、篱笆镇、王集乡、小辛集乡。乡镇平均人口由原来的5万人增至8万人以上，平均面积由原来的84平方千米增至140平方千米。【2006年3月，撤销漆园镇、常兴镇、柳林镇、田桥镇、范集镇、罗集乡、吕望乡和移村乡等8个乡镇】
2008年2月，撤销城关镇，设立城关、庄周、漆园3个街道。调整后，蒙城县辖3个街道、12个镇、2个乡：城关街道、庄周街道、漆园街道、双涧镇、小涧镇、坛城镇、许疃镇、板桥集镇、马集镇、岳坊镇、立仓镇、楚村镇、乐土镇、三义镇、篱笆镇、王集乡、小辛集乡。县政府驻城关街道。