鄭州城隍廟位於鄭州市商城路東段路北，原名城隍靈佑侯廟。該廟始建於何時，文獻缺乏確切記載。城隍，有的地方又稱城隍爺，是中國古代宗教文化中普遍崇祀的重要神祇之一，大多由有功於地方民衆的名臣英雄充當，是中國民間和道教信奉守護城池之神。
鄭州城隍廟供奉的是漢劉邦麾下大將紀信。漢高祖劉邦三年（公元前204年），項羽圍劉邦於滎陽，危難之中，紀信冒充漢王，使劉邦得以逃走。《資治通鑑》記載：“五月，將軍紀信言於漢王曰：事急矣，臣請誑楚，王可以間出。”於是陳平夜出女子東門二幹餘人，楚因而四面擊之。紀信乃乘王車，黃屋左纛，曰：“食盡，漢王降楚。”楚皆呼萬歲，出城東觀，以故漢王得以數十騎出西門遁去……羽見紀信，問：“漢王安在？”曰：已出去矣。“羽燒殺信”就是說的這個故事。
