郑州城隍庙位于郑州市商城路东段路北，原名城隍灵佑侯庙。该庙始建于何时，文献缺乏确切记载。城隍，有的地方又称城隍爷，是中国古代宗教文化中普遍崇祀的重要神祇之一，大多由有功于地方民众的名臣英雄充当，是中国民间和道教信奉守护城池之神。
郑州城隍庙供奉的是汉刘邦麾下大将纪信。汉高祖刘邦三年（公元前204年），项羽围刘邦于荥阳，危难之中，纪信冒充汉王，使刘邦得以逃走。《资治通鉴》记载：“五月，将军纪信言于汉王曰：事急矣，臣请诳楚，王可以间出。”于是陈平夜出女子东门二干余人，楚因而四面击之。纪信乃乘王车，黄屋左纛，曰：“食尽，汉王降楚。”楚皆呼万岁，出城东观，以故汉王得以数十骑出西门遁去……羽见纪信，问：“汉王安在？”曰：已出去矣。“羽烧杀信”就是说的这个故事。
