Банк основан в 1995 году в Санкт-Петербурге под именем «Менатеп Санкт-Петербург» в качестве одной из дочерних структур московского банка «Менатеп». Изначально «Менатеп СПб» создавался как безфилиальный банк, работающий в Северо-Западном регионе. Однако в результате кризиса августа 1998 года, когда «Менатеп» остановил операции (см. «Книгу памяти»), основная часть его бизнеса была переведена в банки «Менатеп СПб» и «Доверительный и Инвестиционный Банк».

При распределении активов «Менатеп СПб» получил филиальную сеть и карточный бизнес банка, а ДИБу досталась большая часть финансовых потоков «ЮКОСа». Одновременно банку «Менатеп СПб» удалось получить поддержку со стороны руководства «Газпрома», что привело к существенным изменениям в составе собственников банка и дало толчок развитию нового направления бизнеса. В 2000 году банк, действовавший в форме ЗАО, был преобразован в ОАО.

Летом 2004 года менеджмент ИБ «Траст» (бывший ДИБ) во главе с председателем советов директоров обоих банков Ильей Юровым завершил сделку по выкупу прав собственности в отношении контрольных пакетов акций банков «Траст» и «Менатеп СПб» у прежних владельцев. В результате права собственности в отношении 99,3% акций «Менатеп СПб» перешли от МФО «Менатеп» к менеджменту ИБ «Траст». 18 марта 2005 года переименован в Открытое акционерное общество «Национальный банк «Траст». С 1 ноября 2006 года Национальный Банк «Траст» зарегистрирован в Москве, переехав в столицу из Санкт-Петербурга. Хотя у НБ «Траст» всего более 2 тысяч акционеров, основным акционером банка в настоящий момент является ЗАО «УК ТРАСТ» (Россия) — 99,34%, на 100% принадлежащая кипрскому оффшору ТIB Holdings Ltd. В свою очередь, ТIB Holdings владеют следующие физические лица: 27,3% — И. Юров; 18,2% — С. Беляев; 18,2% — О. Коляда; 18,2% — А. Терзян; 18,2% — Н. Фетисов; 10% зарезервированы под опционные выплаты менеджменту; 10% — представители менеджмента банка (в том числе В. Воронин, К. Эванс, Б. Озкан, К. Мохначев, П. Пьека, М. Уоркмен, А. Курбатов, Н. Фадеева, О. Дикусар).

Национальный Банк «Траст» располагает одной из самых крупных в России сетью продаж, включающей 55 филиалов, а также отделения и специализированные офисы — в общей сложности более 100 точек продаж в 48 регионах страны. Банк обслуживает около 15 тысяч клиентов-юридических лиц и 3 тысячи частных предпринимателей. Доля вкладов физических лиц в пассивах значительна (25%), устойчиво входит в Tоп-50 российских банков по объему привлеченных средств населения. Численность персонала — более 4 тысяч человек.