Предполагают, что первые путешественники прибыли на Кубу из Южной Америки в 3500 году до н.э. Сначала это были рыбаки и охотники-собиратели, к которым позже присоединились представители сельскохозяйственного племени Тайно, которые происходили от индейского племени Араваков. Христофор Колумб прибыл на Кубу 27 октября 1492 года, а к 1514 году конкистадор Диего Веласкес де Куэльяр завоевал остров для испанской короны и основал здесь 7 поселений.
Когда побежденный вождь племени Тайно, отважный боец Атуэй был приговорен к смерти, он отверг предложение принять христианство и остаться в живых, сказав, что он не хотел бы снова повстречаться ни с одним испанцем даже в раю. Скотоводство быстро стало основой экономики Кубы.