Кредитная организация была образована в 1990 году на базе Центрального отделения Жилсоцбанка СССР. В качестве его учредителей выступили 10 юрлиц. В 1994 году банк получил организационно-правовую форму и новое наименование — ОАО «Омск-Банк», которое в конце 2010 года было изменено на ОАО «Плюс Банк».
Структурные и количественные изменения в составе держателей акций банка происходили крайне часто. До начала 2010 года состав акционеров выглядел следующим образом: по 19,99% принадлежало ООО «РИКАС Финанс» и «АМТ Банк», 19,92% — ООО «ТуранАлем Капитал», 18,98% — ООО «Дельта Торг», еще 9,99% находилось в руках ООО «Проектно-строительная компания «АМК-Инвест».
В настоящий же момент число акционеров «Плюс Банка» насчитывает 135 человек, а в качестве основных бенефициаров выделяют Алексея Парфенова (19,99%), Юрия Яблонского (19,99%) и Мавлита Ахтямова (19,92%), сирийца Ахмада Аззам Фадаль Аллаха (18,98% через компанию «Линекс Глобал СЭЗ»), а также казахстанский «Цеснабанк» (9,99%).
Помимо головного офиса, «Плюс Банк» располагает филиалами в Москве и Тюмени, 3-мя офисами в Санкт-Петербурге, 4-мя в Новосибирске, 12-ю в Омске, еще по одному офису функционируют в Екатеринбурге и Краснодаре. Численность персонала превышает 500 сотрудников.
Кредитная организация активно работает со средними и малыми предприятиями города Омска, предоставляя им свои услуги по расчетно-кассовому обслуживанию, кредитованию, депозитам, торговому финансированию, зарплатным проектам и корпоративным банковским картам. В банке обслуживались такие компании, как ООО «ПКФ «Бетар-Сибирь», ЗАО «Метаком», ООО «Учетэнерго», ООО «Компания Морозов», благотворительный фонд «Целитель», центр здоровья и красоты «М-Стиль» и многие другие. Всего услугами банка уже успели воспользоваться порядка 8 тысяч юридических лиц и свыше 70 тысяч физических. Частным лицам, обратившимся в «Плюс Банк», кредитная организация предлагает потребительское, ипотечное и автокредитование, а также открытие срочных депозитов, осуществление денежных переводов и оформление банковских карт системы Visa.
Среди 6 банковских учреждений, зарегистрированных к настоящему моменту в Омской области, «Плюс Банк» занимает лидирующие позиции по ключевым финансовым показателям. 62% нетто-активов формирует кредитный портфель, который, в свою очередь, почти на 40% составлен из ссуд коммерческим организациям (преимущественно сельскохозяйственным, строительным, торговым и транспортным). На просроченную задолженность приходится всего 3,5% выданных ссуд. Около 15% активов вложено в ценные бумаги, в основном в облигации и векселя российских банковских организаций. Доминантное положение в пассивной части баланса занимают вклады частных лиц (62%). Что касается остатков на расчетных счетах юридических лиц, то они формируют всего 10% пассивов. На рынке межбанковского кредитования «Плюс Банк» обычно является нетто-кредитором.