Банк был учрежден в 1995 году в Санкт-Петербурге под наименованием «Менатеп Санкт-Петербург» в качестве одной из дочерних структур московского банка «Менатеп».
Официально переименован в Национальный банк «ТРАСТ» 11 октября 2004 года.
По странному совпадению, когда в офшоры спешно выводили деньги банка, «Траст» вёл агрессивную рекламную кампанию по привлечению вкладов. В ней даже участвовал звезда Голливуда Брюс Уиллис. Новое рекламное лицо банк «Траст» искал не долго. Были сформированы два топ-листа — российских и иностранных звезд. Помимо Уиллиса (по индексу восприятия россиянами он был на первом месте) в топ-лист иностранных звезд входил Брэд Питт. В российском топ-листе победил Иван Ургант, но его индекс восприятия отставал от индекса Уиллиса в два раза. Договориться с Брюсом Уиллисом оказалось несложно, несколько звонков и агент Брюса в Москве. Стороны обговорили использование рекламных носителей (наружная и интернет-реклама на всей территории РФ, в первый год рекламы на телевидении не будет), срок и стоимость контракта – 4 миллиона долларов. Сложными и трудоемкими оказались переговоры с юристами. Например, американские юристы требовали включить в контракт страховку по претензиям третьих лиц от несчастных случаев. В случае если рекламный щит с изображением звезды упадет и нанесет ущерб человеку или машине, в Америке принято подавать в суд не только на установщика щита или компанию, но и на человека, изображенного на билборде.
22 декабря 2014 года Банк России принял решение о санации НБ «Траст», занимавшего на тот момент 28-е место по размеру активов нетто. Санатором был назначен Банк «Финансовая Корпорация Открытие». ЦБ принял решение санировать банк «Траст» с участием инвестора, исходя из оценки в 68 миллиардов рублей. Вся процедура санации была оценена в 127 миллиардов рублей, из которых 99 миллиардов регулятор предоставил в виде кредита АСВ для финансовой помощи «Трасту», а дополнительный кредит на 28 миллиардов получил банк-санатор на покрытие дисбаланса между справедливой стоимостью активов и обязательствами банка. По сообщениям прессы, холдингу потребовалось еще около 47 миллиардов рублей к ранее полученным 127.
29 августа 2017 года Банк России принял решение о повышении финансовой устойчивости банка «ФК Открытие», и в декабре того же года официально стал владельцем кредитной организации.
В июле 2018 года ЦБ завершил присоединение «Рост Банк» к НБ «Траст».
15 ноября 2018 года Банк России зарегистрировал АО «Банк Открытие Специальный», в которое были переданы проблемные и непрофильные активы «ФК Открытие» на сумму 438 миллиардов рублей.
7 марта 2019 года была завершена процедура присоединения к НБ «Траст» тольяттинского Автовазбанка, ранее входившего в группу Промсвязьбанка. Вместе с Автовазбанк в «Траст» перешли проблемные активы на 340 миллиардов рублей по балансовой стоимости.
Национальная коллекция платёжных карт России – лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11500 платёжных карт 650 российских банков.