Многолетняя история Bank of Valletta началась в далеком 1974 году, когда правительство Мальты и Корпорация по развитию Мальты достигли соглашения в вопросе создания нового банка, который смог бы перенять обязанности и активы Национального банка Мальты существовавшего с 1809 года. Именно так и зародился Bank of Valletta.