我國古代，大北京城、州縣、名城、重鎮，多建有城隍廟，廟內祭祀的多為地方名士，人稱城隍爺。其職責是教化民眾，確保地方安寧。鄭州城隍廟始建于明代洪武年間。明嘉靖《鄭州志·祠祭》說“城隍廟在州治東。”迄今有五百多年的歷史。

    鄭州城隍廟供奉的是漢劉邦麾下大將紀信。漢高祖劉邦三年（公元前204年），項羽圍劉邦于滎陽，危難之中，紀信冒充漢王，使劉邦得以逃走。《資治通鑒》記載：“五月，將軍紀信言于漢王曰：事急矣，臣請誑楚，王可以間出。”于是陳平夜出女子東門二干余人，楚因而四面擊之。紀信乃乘王車，黃屋左纛，曰：“食盡，漢王降楚。”楚皆呼萬歲，出城東觀，以故漢王得以數十騎出西門遁去……羽見紀信，問：“漢王安在？”曰：已出去矣。“羽燒殺信”就是說的這個故事。

    鄭州城隍廟全稱是“鄭州城隍靈佑侯廟”，是目前我省規模較大、保存完好的明清古建筑群落。數百年來，雖屢遭兵燹、火災及人為破壞，后經多次營建修葺，基本上保留了歷史原貌，因此彌足珍貴。該廟坐北面南，山門、前殿、戲樓、大殿、寢宮、東西廊廡等，沿中軸線依次排列，層次分明，布局結構合理。整個建筑紅磚綠瓦，畫梁雕棟，既凝重端莊，又古樸典雅，是我市絕無僅有的明清建筑精品。其中丈五左右的歇山式雙層戲樓，堪稱鄭州之最。不但樓閣高聳，且頂脊飾以獸、禽、花卉、游龍、臥獅、飛鳳等，左右對稱，絕妙異常。每年農歷三月十八日廟會時節，臺上古樂喧天，絲弦陣陣，臺下游人如癡如醉。加之雜耍、民間工藝品，各種名優小吃繽紛上市，更給城隍廟平添不少光彩。前不久，政府又撥款對其進行整修，并重塑城隍金身，終使這座有著五百年“廟齡”的古建筑群，再獲新生。