郑州城隍庙，在郑州市商城路北，职工路(原名：城隍庙街)北端。建于明代初年，弘治十四年（1501年）重修，是河南省规模较大、保存完好的明清古建筑群落之一。数百年来，虽屡遭兵燹、火灾及人为破坏，后经多次营建修葺，基本上保留了历史原貌，因此弥足珍贵。每年的农历三月十八日，城隍庙里都举办庙会活动。

城隍庙内供奉的城隍爷（城隍是冥界的地方官，职权相当于阳界的县长），一般多由历史上的忠良贤达来担任，而河南郑州城隍庙内供奉的便是汉刘邦麾下大将纪信。

话说当年楚汉争霸，项羽派兵攻打汉军，汉军城内缺粮，将士也精疲力竭，刘邦十分着急。五月的时候，将军纪信见情况十分危急，便对汉王说：“现在情况紧急，臣有办法，可保汉王你逃走。” 在得到刘邦同意后，由陈平写了降书，派人送交项羽，说汉王今夜便出东门投降。到了半夜，城内的妇女都相拥而出。刘邦便乘机在他的功将们的保护下从西门逃出，逃往另一个城市。那些妇女走完了，天已经亮了。这时装成汉王模样的纪信，卧在一乘龙车上，但一直用衣袖遮住自己的模样，楚兵以为是汉王出降，欣喜若狂，高呼万岁。项羽出营审视，见车上坐着的人不是刘邦，便问：“你是何人，敢冒充汉王？”纪信答道：“我乃大汉将军纪信。”项羽又问：“汉王在哪里？”纪信说：“早已离开这里了！”项羽见纪信忠心可嘉，有意招降，但纪信拒绝。最终被项羽用火烧死了纪信。

后来刘邦统一全国，建立汉朝，便于第二年将纪信家乡从阆中县分出，汉高祖御赐“安汉”，属充国县。598年（隋开皇十八年）改安汉县为“南充县。”621年（唐武德四年）又将纪信家乡从南充县分出，新置西充县。故纪信为今四川西充县人。

由于纪信为保刘安汉立下了不可磨灭的功勋，后人立庙以祀。历代王朝都有追封：隋唐以后官方屡有封敕和祭祀，宋封“忠祐安汉公”，元封“辅德显忠康济王”，明封“忠烈侯”。故郑州城隍庙原名城隍灵佑侯庙。