郑州城隍庙位于郑州市商城路东段路北，原名城隍灵佑侯庙。该庙始建于何时，文献缺乏确切记载。城隍，有的地方又称城隍爷，是中国古代宗教文化中普遍崇祀的重要神祇之一，大多由有功于地方民众的名臣英雄充当，是中国民间和道教信奉守护城池之神。

据民国《郑县志》记载，明弘治十四年(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米，笔迹苍劲挺拔，现仅存《福赞》碑。

郑州城隍庙供奉的是汉刘邦麾下大将纪信。汉高祖刘邦三年（公元前204年），项羽围刘邦于荥阳，危难之中，纪信冒充汉王，使刘邦得以逃走。《资治通鉴》记载：“五月，将军纪信言于汉王曰：事急矣，臣请诳楚，王可以间出。”于是陈平夜出女子东门二千余人，楚因而四面击之。纪信乃乘王车，黄屋左纛，曰：“食尽，汉王降楚。”楚皆呼万岁，出城东观，以故汉王得以数十骑出西门遁去……羽见纪信，问：“汉王安在？”曰：已出去矣。“羽烧杀信”就是说的这个故事。