Foi o primeiro edifício a ser construído no centro da cidade com carácter oficial. Todo o quarteirão é ocupado pelo edifício que fica delimitado pela Praça da Independência. A Este fica a Igreja Nossa Sra. da Conceição, Sé Catedral de Maputo. A planta é retangular, a linguagem arquitetónica, de inspiração clássica, evidencia
os elementos construtivos e decorativos, visíveis nas colunas e frisos. As paredes exteriores são em alvenaria de pedra revestidas a pedra granito e os pavimentos interiores em pedra mármore e madeira, com motivos decorativos O edifício domina a praça onde se implanta, através dos cinco pisos que o constituem, numa base simétrica de distribuição central. O embasamento marca a cota dos pisos inferiores. A escadaria, na fachada principal, marca a cota acima da qual se desenvolvem os pisos nobres. Na entrada existe um corpo central porticado, avançado em relação à fachada, com pilastras, que envolvem a toda altura os pisos superiores. O arquiteto Carlos César dos Santos ganha um concurso público pela Câmara Municipal,
em 1937. Em 1941 é autorizado o início da construção, pelo major de Engenharia Francisco dos Santos Pinto Teixeira, novo presidente da Câmara, e em 1947 é inaugurado o edifício.