州城隍庙原名“城隍灵佑侯庙”。建于明朝初年。民国《郑县志》记载，明朝弘治十四年（1501年）知州石纯粹，嘉靖六年（1527年）知州刘汝，隆庆四年（1570年）知州李时选均曾经重修。清朝康熙三十年（1691年）知州陈一魁、康熙五十三年（1714年）知州张，干隆五年（1740年）知州张钺，光绪十六年（1890年）知州吴荣棨也曾经重修。郑州城隍庙供奉的城隍是汉朝刘邦手下大将纪信。明太祖规定各府、州、县的城隍封号，敕封郑州城隍为“灵佑侯”，并且建庙祈祀。1963年6月20日，河南省人民委员会将郑州城隍庙公布