I 1864 ble (BNU) etablert i Lisboa i Portugal, med det formål å utstede portugisisk valuta i deres utenlandske territorier. Året etter, i 1865, åpnet banken filialer i flere av territoriene, blant annet Angola, som den gang var en portugisisk koloni. Dette var den første bankvirksomheten i Angola.