古代筑墙为“城”，护卫城墙的壕沟为“隍”，城隍爷是道教中城镇的保护神，大多由有功于地方民众的名臣英雄充当。

郑州城隍庙位于商城路东段路北，建于明初洪武年间，明太祖朱元璋敕封郑州城隍为“灵佑侯”，并建庙祈祀，所以又称“城隍灵佑侯庙”，供奉的城隍爷“灵佑侯”是汉代刘邦手下大将军纪信。楚汉之争的汉高祖三年（公元前204年），楚霸王项羽围刘邦于荥阳（现也属于郑州市），由于纪信的长相很像刘邦，故纪信出诈降计冒充刘邦投降而助刘邦逃脱，但纪信本人被项羽识破并被烧死（“羽烧杀信”典故）。

郑州城隍庙的各门、殿均坐北朝南，而戏楼则坐南朝北，红墙绿瓦建筑，共有三院落。从悬挂“城隍庙”匾额的山门进入，是二门（前殿），组成了前院，前院的东西两侧一边是办公用房，一边是缘佛道（店铺）。

前殿后是中院，有戏楼（前殿与戏楼之间只有几米），高12米，两层楼。戏楼的楹联是“传幽明报应彰天道，演生死轮回警世人”，告诫人们做坏事必遭天遣。戏楼对面是大殿，供奉城隍爷，祭拜的人很多。每年的庙会，戏楼都要演出豫剧给城隍爷看。大殿东侧有一排石碑，是明清两代的碑刻。中院的东西厢房也是二层楼。现在的一层是豫剧艺术陈列馆，展示豫剧的妆容、脸谱、道具、戏服等，二层未开放。