It was founded in 2000 as Nova Bank, but on 10 November 2006 was renamed to Millennium Bank, in order to conform with the worldwide "Millennium" brand of its then parent company Millennium BCP (Banco Comercial Português) of Portugal.
Ιδρύθηκε το 2000 ως Nova Bank, αλλά στις 10 Νοεμβρίου 2006 μετονομάστηκε σε Millennium Bank, προκειμένου να συμμορφωθεί με το παγκόσμιο σήμα "Millennium" της τότε μητρικής εταιρείας Millennium BCP (Banco Comercial Português) της Πορτογαλίας.