The forts and trading stations that the Portuguese established, abandoned and reoccupied on the north bank of the river were all named "Lourenço Marques". The existing town dates from about 1850, with the previous settlement having been entirely destroyed by the natives. The town developed around a Portuguese fortress completed in 1787.

In 1871, the town was described as a poor place, with narrow streets, fairly good flat-roofed houses, grass huts, decayed forts, and a rusty cannon, enclosed by a recently erected wall 6 ft high and protected