元、明、清至民國(guó)初期，是蒙城興建和重修寺、殿、庵、觀、祠、閣、堂、府、廟宇最多、最興盛的時(shí)期。根據(jù)民國(guó)五年的綜合統(tǒng)計(jì)，當(dāng)時(shí)全縣境內(nèi)共有各種不同類型的大小廟宇100多所，其中縣城里有22個(gè)，集鎮(zhèn)上最多的小澗鎮(zhèn),有20多個(gè)，雙澗鎮(zhèn)有近50個(gè)，板橋集有45個(gè)。
城隍廟始建于元朝至正年間，據(jù)《蒙城縣志》記載，位于東門里黌巷街，西與文廟很近，中間只隔一青龍小巷，東和三清觀相鄰?，F(xiàn)位于新城路中段，西面靠近文廟，東邊和漆園賓館相近。城內(nèi)的城隍廟和慈氏寺等是香火最盛的廟宇。
城隍廟的建筑是磚木結(jié)構(gòu)，工藝精巧，布局合理，大致可分為廟殿和戲院兩個(gè)部分，廟院前半部分建有戲樓和前后舞臺(tái)，左右兩邊是東西看樓，后半部分建有神廟大殿和后殿，大殿前面左右兩側(cè)，建有東、西兩個(gè)偏殿走廊。廟院前面靠街處，開有正中大門和左右側(cè)門各一個(gè)。從東左門進(jìn)入是“土地祠”，從西右門進(jìn)去是“僧福祠”。入正中門后，必須從大戲樓的前后舞臺(tái)底下的過(guò)道穿過(guò)，才能進(jìn)入正殿前面的長(zhǎng)方形的大廟院。在大院的北端，就是建筑雄偉的三間正殿。在大殿前面的左右兩側(cè)，各有東、西廟房偏殿共十間?？空畹淖?、右兩面，都留有一個(gè)圓形的墻門，是通向大殿的后小院通道，后小院中間有后殿三間，上面有樓閣，上下六間。
大殿正中的前面，有六扇高大殿門，后邊有一座高大的神閣、神臺(tái)，內(nèi)有一尊泥塑金面城隍像。城隍像坐于中央，兩邊分別站立一泥像，左面站的是判官，一手托著生死簿，另一手拿著一只筆；右邊站的是鬼差官，雙手拿著令箭樣的差簽（即領(lǐng)魂牌）。在城隍像的面前另有一座如人體一樣大小的木雕像，衣冠齊整，端坐在木制的太師椅上，按其膝部，能忽然立起，栩栩如生，好像活神，這是每年群眾百姓，在“出巡勝會(huì)”時(shí)抬著上街，由信徒們沿路祭祀使用的另一城隍像。神臺(tái)前面放有香案，上面有佛燈、香爐、蠟臺(tái)及神簽具、磬和木魚等。在香案兩旁近處，豎立著兩個(gè)高大圓柱形的殿房明柱，上面寫有一副楹聯(lián)，內(nèi)容是：
上聯(lián)：?jiǎn)柲闵剿珊问?？欺人孺，詐人財(cái)，教人訟，淫0，占人田產(chǎn)，破人婚姻，樁樁罪孽，是否是？摸摸心，直說(shuō)來(lái)休瞞自己。
下聯(lián)：到我這里曾放過(guò)誰(shuí)？計(jì)爾惡，折爾壽，追爾命，離爾骨肉，斷爾子孫，赫赫律條，怕不怕？睜睜眼，才知道真有神靈。
在正殿前面，東西兩側(cè)的偏殿廊內(nèi)，分別塑造有十殿閻君的泥像神位，形態(tài)各異，威風(fēng)凜凜，各尊像前塑造有各殿司分管的一些陰府懲罪的場(chǎng)面。羅列各種刑具，如油炸、磨挨、刀砍、斧剁、鋸拉、挖眼、割舌等酷刑案例，形像逼真，令人望而生畏。通向后殿院墻的兩個(gè)圓門上邊橫額分別寫有“片石孤云”、“清池皓月”八個(gè)字。大殿門前兩邊分別有十棵蒼松翠柏，幽雅壯觀。后殿內(nèi)塑有地藏王的神像，后殿上層樓閣上面是地藏王菩薩的臥床睡像或稱臥佛，后殿院兩側(cè)建有小房數(shù)間，是廟里僧人們吃住的地方。在東面看樓下面的三間房?jī)?nèi)，有雨母娘娘、雷公、電母的泥塑神像。在西面看樓下面的三間房里，是五路瘟神的泥像。進(jìn)入大門的過(guò)道兩側(cè)塑有兩個(gè)牽馬的陰差，一個(gè)頭面似牛，一個(gè)頭面似馬，這就是牛頭和馬面。民國(guó)初期，城隍廟內(nèi)，除正殿的神像保留未動(dòng)，其它的一些神像，因提倡新生活、破除舊迷信時(shí)被破壞扒掉了。
城隍廟前半部分是廟內(nèi)戲院，建筑戲樓面向北，正對(duì)著正殿中門，專為群眾許愿，還愿唱戲給城隍爺看戲的。舞臺(tái)高2.5米，前臺(tái)面積40平方米左右，后臺(tái)要比前? ??大一半。戲臺(tái)是用木柱支撐，從北、西、東三面都能看到戲，南面靠后臺(tái)。舞臺(tái)上的梁柱及橫木雕刻著花鳥人物及龍鳳，工藝精巧，飛檐翹角，造形別致美觀。東西兩面各有看樓三間。大殿和戲臺(tái)房頂，全用彩色琉璃瓦覆頂。
該廟每年夏歷三月十五為會(huì)期，人潮不斷，香火非常旺盛，鐘磬齊鳴，香煙似霧，熱鬧非凡。除會(huì)期外，平時(shí)也有善男信女來(lái)城隍廟里燒香叩拜，求神求簽，消災(zāi)祈福。許愿者，有的殺豬宰羊，有的請(qǐng)戲班名伶演唱，廟院內(nèi)鑼鼓喧天，弦歌悠揚(yáng)。戲樓兩側(cè)看樓上，設(shè)有桌凳茶具，多為官府和富戶人家享用，可供二百人左右觀看，戲臺(tái)前面的廟院廣場(chǎng)，可容數(shù)百觀眾看戲，沒(méi)有座位，多站著看戲。當(dāng)時(shí)縣城里，只有這一個(gè)較早、較大的固定戲場(chǎng)。
民國(guó)三十六年（一九四七年）二月三日上午九時(shí)左右，城隍廟戲樓突然起火，雕梁畫棟的大戲樓，包括前后臺(tái)，東西看樓及緊靠的文廟、魁星樓、土地祠、僧福祠和近處的民房數(shù)十間，火燒兩天，變成殘?jiān)珨啾?，瓦礫焦土。當(dāng)時(shí)幸免于火災(zāi)的大殿、后樓及東西廊房，如今縣政府曾撥款維修，將城隍廟列為縣重點(diǎn)文物保護(hù)單位。