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).
Havana
Wilayah Havana yang sekarang dan teluk alamiahnya pertama kali dikunjungi oleh orang-orang Eropa pada pelayaran oleh Sebastián de Ocampo mengelilingi pulau ini pada 1509. Tak lama kemudian sesudah itu, 1510, para kolonis Spanyol pertama tiba dari La Hispaniola dan dengan demikian "Penaklukan Kuba" pun dimulai.