鄭州城隍廟建築均為琉璃瓦覆蓋，卷棚出廈，飛檐四出，造型精致，結構緊湊。整個建築紅磚綠瓦，畫梁雕棟，既凝重端莊，又古樸典雅，是鄭州市絕無僅有的明清建築精品。其中丈五左右的歇山式雙層戲樓，堪稱鄭州之最。
樂樓高達15米，歇山式雙層建築，正脊浮雕遊龍數條，有鳳凰在上下飛舞，有荷花、獅子在左右陪襯，異常生動。大殿正脊兩端雕有吞脊吻獸，兩側刻滾龍數條，並飾鳳凰、牡丹;殿上刻有“八仙過海”及蒼松翠柏、人物鳥獸，構圖和諧精致。大殿正中陳設有高大的城隍塑像，四周的墻壁上有各時代城隍的傳奇故事壁畫，壁畫構圖嚴謹，繪制精細。
據民國《鄭縣誌》記載，明弘治十四年(1501)知州石純粹，嘉靖六年(1527)知州劉汝，隆慶四年(1570)知州李時選均曾重修。清康熙三十年(1691)知州陳壹魁、五十三年(1714)知州張，乾隆五年(1740)知州張鉞，光緒十六年(1890)知州吳榮棨亦重修。此廟坐北朝南，原占地面積約10畝。由大門、過庭、戲樓、大殿、後寢宮和東、西廊房組成。大門面闊3間，進深2間，懸山式建築，綠色琉璃瓦頂，檐下施三昂七踩鬥拱，三幅雲昂嘴，耍頭呈象鼻狀。鬥拱後尾均平插垂蓮柱，垂蓮柱上金枋相連，而柱的上端，直承上金檁。明間前後立4根石柱，周圍用木柱，中間為木制通柱，平面均呈小八角形。實榻大門3合，分別裝在通柱上。門前砌6級扇面形垂帶式踏跺，左右立1對石獅子。過庭距大門10余米，面闊3間，進深2間，硬山式建築。灰筒瓦頂，正脊兩端置大吻，中部飾二龍戲珠和寶瓶，下有浮雕人物，中置神像，兩側各有1對追逐相鬥的騎士，姿態各異，栩栩如生。垂脊上的裝飾也富有變化，龍飛鳳舞，百花盛開，配以獅子滾繡球和海馬、狎魚等脊獸，十分精巧秀麗。檐下置壹鬥二升鬥拱。山墻下砌築有弧形墀頭，下部雕磚上飾有麒麟、花草和須彌座，刻工精細。戲樓，又稱樂樓。與過庭相距咫尺，面闊3間，進深2間，歇山式高臺樓閣，樓高12米余，主樓居中，左右兩側檐下配以歇山式邊樓，上下錯落，翼角重疊。主樓前後有抱廈，前抱廈為2根平面呈小八角形石柱支撐，石柱上鐫刻楹聯為“傳出幽明報應彰天道，演來生死輪回醒世人。”後抱廈為垂花門式。全樓***有19條屋脊縱橫斜插，置大吻脊獸，藍綠色琉璃脊飾。整體建築小巧玲瓏，造型別致。戲樓北20余米為大殿，面闊3間，進深3間，單檐歇山綠色琉璃瓦頂，脊飾用黃綠色琉璃。正脊兩端置有大吻，脊上飾有龍、鳳和牡丹，脊中豎獅子寶瓶，兩側飾小寶瓶。垂脊、戧脊均飾有花卉、卷草等圖案，並配以獅子等脊獸。檐下施垂昂五踩鬥拱，昂嘴呈五角形。前檐明間施有兩攢溜金鬥拱，角科用把臂廂拱。殿內為九檁前後廊式的柱梁結構，橫梁縱檁，立柱斜椽，交替錯落，排列有序。殿前、後明間均裝修有4扇六抹槅扇，殿前次間裝修有檻窗，均為正搭斜交淩花式。檐下的墊拱板上還繪有八仙過海、二十四孝等彩畫。殿前砌有月臺。大殿後20米有寢宮，由拜廈和寢殿組成，中有地溝相隔。寢殿面闊5間，進深3間，懸山式建築；殿前的拜廈，面闊5間，進深4架椽，卷棚頂。屋面均覆以綠色琉璃瓦，脊飾用黃綠花色琉璃。寢殿正脊兩端置2米高的大吻，中央飾壹重檐歇山式樓閣，脊兩側塑有雙龍戲珠，鳳穿牡丹，垂脊雕有羽人、石榴、花卉等，玲瓏剔透。檐下施三昂七踩鬥拱，昂嘴和耍頭呈象鼻狀，鬥拱後尾均平插有垂柱，獨具匠心。檐下的墊拱板上，繪有色彩絢麗的彩繪，造型生動，題材豐富，有鯉魚跳龍門、喜鵲鬧梅、鳳戲牡丹、松鶴延年、龍虎相鬥、獅子滾繡球等。殿前的明、次間裝有六抹槅扇，梢間置檻窗，均為正搭斜交淩花式。