Банк был основан в ноябре 1992 года в форме общества с ограниченной ответственностью. Учредителями кредитной организации являлись АОЗТ «Страховая фирма «Лисса», ГП «Волгоградстрой», Волгоградская региональная строительно-промышленная ассоциация, Волгоградский опытно-механический завод. Целью создания банка было обслуживание бюджетных и внебюджетных организаций Волгограда, прежде всего учреждений здравоохранения и социальной сферы. В августе 1999 года банк был акционирован и, соответственно, преобразован из общества с ограниченной ответственностью (ООО) в открытое акционерное общество ─ ОАО «Акционерный коммерческий банк «КОР». В октябре 2015 года организационно-правовая форма была изменена на АО.

На момент регистрации итогов первой эмиссии акций в состав акционеров кредитной организации входили 15 юридических и три физических лица, при этом ключевым бенефициаром банка можно было считать Романа Бекова, возглавлявшего на тот момент правление кредитной организации. Одним из основных акционеров банка выступал также его главный бухгалтер Александр Морозов. Постепенно прямые доли указанных физических лиц увеличивались и к началу 2003 года составляли уже по 19,94%, а с учетом подконтрольных компаний ─ акционеров банка превышали 30% (на каждого). В 2004 году Роман Беков стал заместителем главы администрации Волгограда. В 2009 году в состав совета директоров АКБ «КОР» вошел бывший мэр Волгограда Евгений Ищенко, а Роман Беков возглавил совет директоров. Однако уже в следующем году последний вышел из состава совета. Роман Беков в настоящее время занимает в Волгоградской области должность министра промышленности и торговли и возглавляет региональную ассоциацию коммерческих банков. С декабря 2004 года банк является участником системы страхования вкладов

На сегодняшний день Евгений Ищенко через четыре общества с ограниченной ответственностью контролирует 79,92% акций банка. Еще 9,16% акций напрямую принадлежит Абдулвагабу Джалилову, 9,98% акций принадлежит самой кредитной организации. На долю акционеров-миноритариев приходится 0,94%.