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