解放前,蒙城县内古代寺庙甚多,其中规模较大、香火极盛的莫过于城隍庙。“城隍”,据《周礼》云为腊八神之一的水神,宋代后奉祀者较普遍。据明万历10年(1582)《蒙城县志》载:城隍庙始建于元至正年(1341--1368),位于今新城路中段路北,文庙东侧约50米处。该庙砖木结构,前开三门,东西两门为土地祠、增福祠。大殿正中,供奉一尊泥塑金面城隍像,高约4米,十分威严;面前另有一木雕像,衣冠楚楚,端坐于太师椅上,按其膝部能忽地立起,栩栩如生,每年群众在“出巡胜会”时抬着上街,由信徒们沿途路祭。
1947年2月3日上午九时许,城隍庙戏楼突然起火,大戏楼、魁星楼及数十间民房被烧毁,只有大殿及东西廊房幸免于难。现为县重点文物保护单位。