城隍庙始建于元朝至正年间，据《蒙城县志》记载，位于东门里黉巷街，西与文庙很近，中间只隔一青龙小巷，东和三清观相邻。现位于新城路中段，西面靠近文庙，东边和漆园宾馆相近。城内的城隍庙和慈氏寺等是香火最盛的庙宇。

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