Nacala oppsto som by på slutten av det portugisiske kolonistyre på midten av 1970-tallet. Den ble utviklet som en dypvannshavn og som et jordbruks-, industrielt- og eksportsentrum. Hovednæringene besto av produksjon av sement, sisal og cashew.