Aruba's first inhabitants are thought to have been Caquetíos Amerinds from the Arawak tribe, who migrated there from Venezuela to escape attacks by the Caribs. Fragments of the earliest known Indian settlements date back to 1000 AD. Sea currents made canoe travel to other Caribbean islands difficult, thus Caquetio culture remained closer to that of mainland South America.
Europeans first learned of Aruba following the explorations of Amerigo Vespucci and Alonso de Ojeda in the summer of 1499. Though Vespucci boasted of discovering the island, he and Ojeda were likely guided there by natives of nearby islands. Both described Aruba as an "island of giants", remarking on the comparatively large stature of the native Caquetíos compared to Europeans. Ojeda also referred to the island as "Oro Hubo", Spanish for "It Had Gold". Gold was not discovered on Aruba, however, for another 300 years. Vespucci returned to Spain with stocks of cotton and brazilwood from the island and described houses built into the ocean. Vespucci and Ojeda's tales spurred interest in Aruba and Spaniards soon colonized the island.
Aruba was colonized by Spain for over a century. The Cacique or Indian Chief in Aruba, Simas, welcomed the first priests in Aruba and received from them a wooden cross as a gift. In 1508, Alonso de Ojeda was appointed as Spain's first Governor of Aruba, as part of "Nueva Andalucía".
Another governor appointed by Spain was Juan Martinez de Ampíes. A "cédula real" decreed in November 1525 gave Ampíes, factor of Española, the right to repopulate the depopulated islands of Aruba, Curaçao and Bonaire.
In 1528, Ampíes was replaced by a representative of the House of Welser. Aruba has been under Dutch administration since 1636, initially under Peter Stuyvesant. Stuyvesant was on a special mission in Aruba in November and December 1642. Under the Dutch W.I.C. administration, as "New Netherland and Curaçao" from 1648 to 1664 and the Dutch
