Hasta el 13 de marzo de 1976 la ciudad fue llamada Lourenço Marques en honor al explorador portugués del mismo nombre.