解放前，蒙城縣內古代寺廟甚多，其中規模較大、香火極盛的莫過于城隍廟。“城隍”，據《周禮》云為臘八神之一的水神，宋代后奉祀者較普遍。據明萬歷10年（1582）《蒙城縣志》載：城隍廟始建于元至正年（1341--1368）。

位于今新城路中段路北，文廟東側約50米處。該廟磚木結構，前開三門，東西兩門為土地祠、增福祠。大殿正中，供奉一尊泥塑金面城隍像，高約4米，十分威嚴；面前另有一木雕像，衣冠楚楚，端坐于太師椅上，按其膝部能忽地立起，栩栩如生，每年群眾在“出巡勝會”時抬著上街，由信徒們沿途路祭。

1947年2月3日上午九時許，城隍廟戲樓突然起火，大戲樓、魁星樓及數十間民房被燒毀，只有大殿及東西廊房幸免于難。現為縣重點文物保護單位。