蒙城县境，夏，泛称九夷之域。西北境有虞氏，东南涂山氏。商代属嵇方国。西周，春秋时期，西北为焦国，西南胡国，东徐国，归属无法考据。战国属楚，北接宋。秦属泗水郡之蕲县、城父二县。西汉初年置山桑县后，县名迭更，隶属变化频繁。唐，天宝元年(742年)改称蒙城县迄今。
辖区和行政区划古今也多有变更。