L'Istituto è stato costituito a Palermo nel 2000, nell'ambito del Progetto Centro Sud avviato dal Gruppo Banca Popolare di Vicenza e nel 2001, grazie all'acquisizione della Banca del Popolo di Trapani, ha completato la propria presenza in Sicilia.
La Banca Nuova è stata cancellata dall'Albo delle Banche in data 06/04/2018 ed è stata incorporata in INTESA SANPAOLO S.P.A..
