ОАО "Омск-Банк" зарегистрирован в Центральном банке Российской Федерации 14 декабря 1990 года. Первое наименование банка - Коммерческий банк "Омский". Банк действует на основании лицензий Центрального банка Российской Федерации № 1189 от 26 ноября 1999 года.
