鄭州銀行的前身鄭州市商業銀行成立于2000年2月，是總部位于鄭州市的一家具有獨立法人資格的一家跨區域經營的股份制銀行。2010年8月，鄭州銀行首家異地分行——南陽分行成立。截止目前，鄭州銀行總股本39.42億元，監管評級為2C級，在職員工2243人，分支行73家，其中鄭州市區支行60家，縣域支行6家，異地分行10家，二級支行5家;發起設立中牟、新密和鄢陵村鎮銀行3家;與德國IPC公司合作成立微貸中心5家。在最新公布的全球銀行1000強排名中，鄭州銀行一級資本位列529位，較去年上升42位。

2009年12月10日，鄭州市商業銀行在《金融時報》等媒體上發布公告，稱經中國銀監會批準，鄭州市商業銀行股份有限公司更名為鄭州銀行股份有限公司，簡稱鄭州銀行。目前，該公司已經完成了金融許可證、企業法人營業執照登記名稱、企業法人組織機構代碼證名稱等的變更工作，從2009年12月17日開始鄭州市商業銀行將正式啟用更名后的公司標志和行政公章。