Die Bauarbeiten für das von den portugiesischen Architekten Marcos Miranda Guedes und Octávio Po entworfene Gebäude begannen in den späten 1960er/Anfang der 1970er Jahre. Zu der Zeit befand sich die Kolonialmacht Portugal aufgrund des anhaltenden Kolonialkriegs gegen die Befreiungsbewegungen in den Kolonien in einer wirtschaftlich angespannten Lage. Die Finanzierung des Baus übernahm die Caixa Económica de Montepio. Die Bauarbeiten zogen sich und konnten nicht vor der Unabhängig Mosambiks 1975 fertiggestellt werden.