Банк создан в 1990 году как Ноябрьский Коммерческий Банк на базе Ноябрьского отделения Промстройбанка СССР. Первыми участниками кредитной организации были подразделения «Ноябрьскнефтегаза». В 1995 году название было изменено на ОАО «Ноябрьский Городской Банк». С 1998-го года банк функционирует в форме закрытого акционерного общества.

В конце 2006 года основным владельцем стала финансовая корпорация «Сеймар Альянс» (Казахстан), ядром которой являлось АО «Альянс Банк». Российский банк перешел на новый бренд и взял новое наименование — ЗАО «СтарБанк». В октябре 2008 года «переехал» в Москву.

ЗАО «СтарБанк» успешно работает на рынке финансовых услуг более тридцати лет. Основой бизнеса являются кредитование коммерческих организаций и частных лиц, операции с ценными бумагами, а также привлечение средств населения во вклады и депозиты. 20 офисов Банка работают в 4 федеральных округах РФ: Центральном, Приволжском, Уральском и Сибирском. Города присутствия — Москва, Челябинск, Магнитогорск, Екатеринбург, Уфа, Омск, Тюмень, Сургут, Ноябрьск, Губкинский, Муравленко, Салехард, Новый Уренгой и Лабытнанги. Сеть собственных банкоматов включает 56 устройств. Численность персонала банка — около 400 человек. Банк имеет около 3 тыс. корпоративных и 39 тыс. розничных клиентов. СтарБанк активен на рынке вкладов физлиц, средства населения — важнейшая часть пассивов банка, за счет которой осуществляется фондирование кредитного портфеля.

Банк имеет лицензии ЦБ РФ № 548 от 12.04.13 г. на осуществление банковских операций со средствами в рублях и иностранной валюте и на привлечение во вклады денежных средств физических лиц в рублях и иностранной валюте; лицензии профучастника рынка ценных бумаг на ведение брокерской и дилерской деятельности, а также деятельности по управлению ценными бумагами и осуществлению депозитарной деятельности. Банк является участником системы обязательного страхования вкладов № 485.

Предоставляемые банком услуги:
Юридическим лицам СтарБанк предлагает кредитование, расчетно-кассовое обслуживание, депозиты, зарплатные проекты, дистанционное банковское обслуживание, аккредитивы, валютный контроль. Среди клиентов в разное время были замечены такие организации, как ОАО «Московский комбинат хлебопродуктов», ООО «ФК «Капиталист», ООО «ЕвроЦентр», ОАО «Вынгапуровский тепловодоканал» и др.
Частные лица в офисах банка могут открыть счет, подать заявку на ипотечный или потребительский кредит, разместить средства во вклад, осуществить перевод денег по системам Western Union и «Золотая корона», оформить банковские карты Visa (всего на текущий момент выпущено 10,7 тыс. карт).