Ende des 19. Jahrhunderts beauftragte die königliche portugiesische Post CTT den Architekten Carlos Machado mit dem Entwurf für einen Neubau eines Hauptpostamtes in Lourenço Marques, Hauptstadt der portugiesischen Kolonie Mosambik.