Город основан в конце XVIII века, до независимости Мозамбика носил имя
Лоре́нсу-Ма́ркиш в честь португальского торговца, исследовавшего побережье в 1544 году. В 1895 была построена железная дорога, соединившая город с
Преторией, что повлекло быстрый рост населения. В 1898 году город стал столицей
португальского Мозамбика, сменив островной город Мозамбик.