城隍是中國道教中守護(hù)城池之神。中國古代的城市一般都筑有城墻，城墻四周都挖有護(hù)城的塹壕，有水的稱池，沒水的稱隍，所以這種護(hù)城的壕溝就叫“隍”。

城隍神原是城鎮(zhèn)的守護(hù)神，后來漸演變成對應(yīng)于人間政府所派遣的“陽官”的“陰官”，專責(zé)這一地區(qū)的大小陰間事務(wù)。但凡新官到任前需到城隍廟齋宿；上任日更需在城隍前完成祭禮才能就任，請求城隍爺一起協(xié)助地方政事。

中國的城隍信仰在歷代帝王的推崇下遍及中國各地，幾乎每個州縣城都有一兩座建筑雄偉堂皇的城隍廟。

各地城隍一般多由歷史上殉國而死的忠烈之士、忠良賢達(dá)來擔(dān)任，也有一些是對當(dāng)?shù)亻_化民智、提高民生有很大貢獻(xiàn)的國主或官員。

鄭州城隍廟全稱是“鄭州城隍靈佑侯廟”，建于明太祖洪武二年，弘治十四年（1501年）重修。歷史上屢遭兵燹、火災(zāi)及人為破壞，后經(jīng)多次營建修葺，基本上保留了歷史原貌，是目前河南省保存最完整、規(guī)模最大的明清古建筑群之一。

鄭州城隍廟坐北朝南，現(xiàn)存有大門、儀門(過庭)、戲樓（樂樓）、大殿、后寢宮和東、西廊房、明清碑刻等，是鄭州市區(qū)內(nèi)保存最完整、規(guī)模最大的明清古建筑群。其建筑古樸典雅、形式多樣，彩畫鮮活生動，河南地方建筑特點(diǎn)顯著。它的建筑形式有懸山、硬山、歇山、卷棚高臺樓閣等形式，幾乎涵蓋了我國常見的古代建筑的所有特點(diǎn)(攢尖、廡殿頂除外)，基本上是明清古建筑藝術(shù)博物館，是鄭州市絕無僅有的明清建筑精品。其中丈五左右的歇山式雙層戲樓造型精美別致、小巧玲瓏，在國內(nèi)較為罕見，堪稱鄭州之最。

鄭州城隍廟大殿正中供奉的是中國最早的城隍——漢忠烈侯紀(jì)信。

紀(jì)信是漢王劉邦的大將，趙人。楚漢戰(zhàn)爭時，漢王劉邦被楚霸王項(xiàng)羽困在滎陽城內(nèi)，身邊的大將紀(jì)信獻(xiàn)計，自己假扮劉邦詐降，劉邦乘機(jī)逃走。劉邦依計逃脫，紀(jì)信束手就擒。項(xiàng)羽見紀(jì)信忠心，有意招降，但紀(jì)信拒絕，被惱怒的項(xiàng)羽用火燒死。

劉邦戰(zhàn)勝項(xiàng)羽后建都長安，在慶功會上想起了紀(jì)信的功勞，對滿朝文武大臣說：“紀(jì)信功高德重，沒有他獻(xiàn)計獻(xiàn)策，怎能有我劉邦的今天？我封他為督城隍，把他的家鄉(xiāng)改名為我先前的封號——漢王，把他的骨灰送家鄉(xiāng)安葬，并建廟塑像，永遠(yuǎn)享受香火。”

后來劉邦還下令全國各縣城建城隍廟。故后人稱紀(jì)信廟為“城隍廟”，紀(jì)信塑像為“城隍老爺”。

鄭州城隍廟大殿東、西廊房內(nèi)陳列有河南戲劇展，后寢宮東、西廊房內(nèi)供奉有六十太歲。

院內(nèi)立有多塊明清碑刻，記述了城隍廟歷史沿革及修繕等情況。

1963年6月20日，鄭州城隍廟由原河南省人民委員會公布為河南省文物保護(hù)單位。