Банк был зарегистрирован в Тюмени в середине 1994 года, как Тюменский Региональный Банк Развития. В 1997 году переименован в «Белый Север». В марте 2002-го банк «переехал» в Москву и сменил владельцев. В 2004 году получил свое современное наименование. Головной офис кредитной организации располагался в Москве. Сеть продаж состояла из восьми региональных филиалов (Санкт-Петербург, Иркутск, Нижний Новгород, Красноярск, Тюмень, Ростов-на-Дону, Уфа и Екатеринбург). Собственная сеть банкоматов насчитывала 42 устройства. Нота-Банк обслуживал более 5 тысяч предприятий и организаций, в том числе в рамках зарплатных проектов и порядка 20 тысяч клиентов физических лиц.
Лицензия отозвана 24 ноября 2015 года.
Национальная коллекции платёжных карт России — лауреат Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 550 российских банков.