Durban
Pada 1497, penjelajah Portugis Vasco da Gama tiba di tempat yang kini dikenal sebagai Durban dan menamakannya Rio De Natal (Sungai Natal), kemudian diganti menjadi Port Natal (Pelabuhan Natal).
Kepulauan Primeiras dan Segundas
Bangsa Eropa menemukan kepulauan tersebut pada 25 Februari 1498 saat ekspedisi pertama Vasco da Gama ke India. Kepulauan tersebut menjadi titik pemberhentian penting bagi armada dagang Portugis yang berlayar menuju India dan dunia Timur, yang seringkali memerlukan perbaikan darurat setelah mengitari Tanjung Harapan. Kepulauan tersebut masih menjadi koloni Portugal sampai kemerdekaan Mozambik pada 1975, dimana kepulauan tersebut menjadi bagian dari Mozambik.