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