解放前，蒙城县内古代寺庙甚多，其中规模较大、香火极盛的莫过于城隍庙。“城隍”，据《周礼》云为腊八神之一的水神，宋代后奉祀者较普遍。据明万历10年（1582）《蒙城县志》载：城隍庙始建于元至正年（1341--1368）。

位于今新城路中段路北，文庙东侧约50米处。该庙砖木结构，前开三门，东西两门为土地祠、增福祠。大殿正中，供奉一尊泥塑金面城隍像，高约4米，十分威严；面前另有一木雕像，衣冠楚楚，端坐于太师椅上，按其膝部能忽地立起，栩栩如生，每年群众在“出巡胜会”时抬着上街，由信徒们沿途路祭。

1947年2月3日上午九时许，城隍庙戏楼突然起火，大戏楼、魁星楼及数十间民房被烧毁，只有大殿及东西廊房幸免于难。现为县重点文物保护单位。