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 sering kali 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.