Araberne hadde anlagt en større havn og skipsverft her lenge før Vasco da Gama anløp her i 1498. Portugiserne anla havn og marinebase her så tidlig som i 1507.