The prodigious native Amerindian population of Cuba, known as the Taino, began to decline shortly after the European discovery of the island by Christopher Columbus in 1492.
In fairly short order Cuba became a Spanish colony with a few Spanish settlements founded in the very early 16th century, and Havana established in 1515.