A chegada dos primeiros exploradores europeus ocorre em 1499, e dá-se quando uma expedição espanhola, comandada por Alonso de Ojeda, descobre a ilha durante a sua primeira viagem de exploração da costa norte da América do Sul. Juntamente com ele encontravam-se, também, Juan de la Cosa e Américo Vespúcio os quais lhe atribuem o nome de Ilha dos Gigantes, devido à elevada estatura dos seus habitantes indígenas.
O domínio espanhol manteve-se durante todo o século XVI, período durante o qual, os seus habitantes indígenas foram transferidos para a colónia da ilha Hispaniola. Serviu de ponte para a exploração e conquista espanhola dos territórios no norte da América do Sul. A ilha foi abandonada progressivamente, à medida que avançava a colonização do continente.
Os primeiros registos de regulamentos neerlandeses na ilha, datam do ano de 1621, os que tinham necessidade de ser fornecidos de recursos vitais como madeira e sal.
Foi durante o ano de 1634, que uma expedição da Companhia Neerlandesa das Índias Ocidentais, mandado por Johan van Walbeeck, que reclamou a ilha para os Países Baixos.