阜陽城隍廟所建年代不詳，宋朝有之；由于年久失修，毀壞。

    明成十二年，潁州知府李薄，長恒人；先后多次對阜陽城隍廟預(yù)以維修，清乾隆年，潁州知府高明，福建人，親自主持開辟阜陽城隍廟地基，在原有的基礎(chǔ)上對阜陽城隍廟進(jìn)行了擴(kuò)建維修；擴(kuò)建后的阜陽城隍廟，不但在安徽皖北一帶，在整個安徽也是首屈一指；后面大殿五間，中間三間供有城隍爺和城隍奶奶，左邊一間供有灶王爺，右邊一間供有庫王爺。前面十二間分別供有十殿閻王，和十二種刑罰，如上刀山，下油鍋，過奈何橋，剜心，剜眼等；都是對做了傷天害理的人，死后要受的刑罰。在向前面十二間分別供有城隍爺?shù)乃�有手下領(lǐng)班和打手。還供有華佗，專給城隍爺看病。
    園內(nèi)建有一亭，非常別至，可供游人休息。廟外建有花戲樓，戲樓下面供有城隍爺坐騎神馬。
過去的阜陽城隍廟熱鬧非凡，廟內(nèi)廟外游人如云，各行各業(yè)的人聚集在城隍廟廣場前，有說書的，唱戲的，變戲法的，算命，打卦的，做小生意的，各行各業(yè)，應(yīng)有盡有，因此阜陽城隍廟在當(dāng)時所傳什遠(yuǎn)，外地游人來阜陽后到處打聽阜陽城隍廟在那里。
    阜陽城隍又稱潁州府城隍,東接縣城隍廟  <即現(xiàn)在的婦幼保健院》，炮炮街,古樓<宋朝南門>;北靠北城墻;西臨大觀,其間有一小塘,塘邊有一小亭,什是好看;南門前面是城隍廣場,廣場對面是曼哈頓，右面是和平商場。
    那個年代走在解放大街上或人民馬路上,常聽游人打聽城隍廟在那里?可見城隍廟在外人心目中的名氣和地位,歷史上阜陽城隍廟是咱老阜陽的中心,百姓有什么事都會向城隍爺和城隍奶奶訴說,
    文革后城隍廟先后被阜陽劇團(tuán),阜陽烈士館,阜陽群藝館等單位侵占,然而慶興的是城隍廟大殿和兩側(cè)廂房尚存,因此保護(hù)和修復(fù)阜陽城隍這一古跡刻不容緩。