在郑州市商城路东段路北，有一座年代久远的庙宇，这便是郑州人所熟知的城隍庙。
关于郑州城隍庙建庙的确切时间，一直没有确切的文献记载。据民国《郑县志》记载，明弘治十四年(1501)知州石纯粹，曾经重修郑州城隍庙。即便是按这个记载推算，郑州城隍庙也有五六百年的历史了。
城隍庙，有的地方又称城隍爷，是古代汉民族宗教文化中特有祭祀神灵的活动，大多由有功于地方民众的名臣英雄充当，是汉族民间和道教信奉守护城池之神。
而郑州城隍庙供奉的城隍爷是汉高祖刘邦的手下大将、”超级替身“——纪信。这位纪信大人原本是四川西充县人。郑州民众为什么会让一个外地人来当自己的城隍爷，这里有着怎样的故事呢？
这还要从纪信在郑州的经历和故事说起。
纪信（？——公元前204年），青年时期就跟着大哥刘邦起兵抗秦，纪信的长相和身材，都与刘邦有着惊人的相似，所以得到刘邦的特别关注和重用。纪信还曾经参与过鸿门宴，可见刘邦的器重和信任。
据《史记》等记载，汉王三年，也就是公元前204年，楚霸王项羽率领大军围攻河南荥阳，持续一个月之后，城内严重缺粮，人心浮动，刘邦十分着急。纪信见情势危急，便对刘邦说，事情紧急，臣请诳楚。”在征得刘邦同意后，由陈平写了一封诈降信，送给项羽，说好汉王刘邦今夜出东门投降。到了半夜，城中两三千妇女从东门鱼贯而出，项羽的兵都蜂拥着去东门看热闹，刘邦乘机与张良、陈平、樊哙、夏侯婴等数十人从西门骑马逃出。
等那些妇女走完了，天已经亮了。这时装成汉王模样的纪信，卧在龙车上，出城投降。楚兵以为是汉王出降，都欣喜若狂，高呼项羽万岁。项羽出营审视，发觉车上坐着的人不是刘邦，便问:"你是何人，敢冒充汉王?"
纪信答道:"我乃汉王的将军纪信。"
项羽又问:"汉王在哪里?"
纪信说:"早已离开这里了!"
项羽生气极了，下令将军齐集火炬，烧毁龙车。纪信就这样被活生生地烧死了。纪信死后，残骸被当时的郑州人，葬于郑州市北郊(惠济区古荥镇)的村庄，该村就是今天的纪公庙村。
刘邦战胜项羽后，建都长安，在庆功会上想起了纪信的功劳，就对满朝文武大臣说：“纪信功高德重，没有他献计献策，怎能有我刘邦的今天？我封他为督城隍，把他的家乡改名为我先前的封号——汉王，把他的骨灰送家乡安葬，并建庙塑像，永远享受香火。”后来刘邦还下令全国各县城建城隍庙。故后人称纪信庙为“城隍庙”，纪信塑像为“城隍老爷”。这是刘邦对他的补偿。后来的那些封建统治者也希望有人像纪信那样，所以也大肆表彰他的“忠义”。
作为汉高祖刘邦的“超级替身”，纪信死后获此殊荣，也算是死得其所了。如今纪信仍端坐在郑州的城隍庙里，享受来自郑州人的祭祀和膜拜。
附《史记 项羽本纪》关于纪信的文字：
汉将纪信说汉王曰：“事已急矣，请为王诳楚为王，王可以间出。”于是汉王夜出女子荥阳东门被甲二千人，楚兵四面击之。纪信乘黄屋车，傅左纛，曰：“城中食尽，汉王降。”楚军皆呼万岁。汉王亦与数十骑从城西门出，走成皋。项王见纪信，问：“汉王安在？”曰：“汉王已出矣。”项王烧杀纪信。
