НЛБ Тутунска банка го смени официјалниот назив во НЛБ Банка, согласно Oдлуката за промена на назив усвоена од Годишното собрание на акционери на банката на 10 мај.
Промената на називот е во согласност со насоките на матичната банка од Словенија, чија цел е унифицирање и јакнење на брендот и поголема присутност на НЛБ Групацијата.
НЛБ Тутунска банка е основана во 1985 година како интерна банка на тутунската индустрија во Македонија. На 27 мај 1993 година банката се трансформира во акционерско друштво и е регистрирана како универзална комерцијална банка.
Во 2000 година Тутунска банка АД Скопје склучи стратешко партнерство со НЛБ д.д и од 2006 година банката работи под брендот НЛБ.