郑州的城隍庙位于紫荆山路商城路交叉口向东200m。始建于明洪武年间，距今约有600多年的历史，是市区内现存规模最大、最完整的明清古建筑群。庙由大门、过庭、戏楼、大殿、后寝宫和拜厦组成，玲珑别致、特色鲜明。
郑州城隍庙原名城隍灵佑侯庙。据民国《郑县志》记载，明弘治十四年(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米高的大吻，中央饰一重檐歇山式楼阁，脊两侧塑有双龙戏珠，凤穿牡丹，垂脊雕有羽人、石榴、花卉等，玲珑剔透。檐下施三昂七踩斗拱，昂嘴和耍头呈象鼻状，斗拱后尾均平插有垂柱，独具匠心。檐下的垫拱板上，绘有色彩绚丽的彩绘，造型生动，题材丰富，有鲤鱼跳龙门、喜鹊闹梅、凤戏牡丹、松鹤延年、龙虎相斗、狮子滚绣球等。殿前的明、次间装有六抹槅扇，梢间置槛窗，均为正搭斜交凌花式。
大殿主要供奉城隍爷纪信。纪信大将军是全国各地城隍庙中比较常见的城隍爷，他原本是刘邦手下的一位将军，楚汉战争时，汉王刘邦被楚王项羽困在荥阳城内，身边的大将纪信献计，自己假扮刘邦诈降，刘邦乘机悄悄逃走。刘邦依计顺利逃脱，纪信束手就擒，恼怒的项羽将他用火烧死。
刘邦当上皇帝以后，建都长安，在庆功会上想起了纪信的功劳，就对满朝文武大臣说：“纪信功高德重，没有他献计献策，怎能有我刘邦的今天?我封他为督城隍，把他的家乡改名为我先前的封号——汉王，把他的骨灰送家乡安葬，并建庙塑像，永远享受香火。”后来刘邦还下令全国各县城建城隍庙。故后人称纪信庙为“城隍庙”，纪信塑像为“城隍老爷”。
该庙的建筑以建造精致、结构坚实而著称。庙内原有碑刻，其中有明初郑州同知张大猷草书石碑《福赞》、《寿赞》两通，前者碑高1.88米，宽0.83米；后者高1.81米，宽0.8米，笔迹苍劲挺拔，现仅存《福赞》碑。
由于市区内鲜有寺庙宫观，所以这里一直香火鼎盛，门外三教九流人员聚集，鱼龙混杂，是郑州的算卦一条街。在春节期间和农历三月十八城隍诞辰，这里也会有大型庙会，热闹非凡。
1963年6月20日，由原河南省人民委员会公布为河南省文物保护单位。