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