It's thought that humans first cruised from South America to Cuba around 3500 BC. Primarily fishers and hunter-gatherers, these original inhabitants were later joined by the agriculturalist Taino, a branch of the Arawak Indians. Christopher Columbus sighted Cuba on 27 October 1492, and by 1514, Diego Velázquez de Cuéllar had conquered the island for the Spanish crown and founded seven settlements. When captured Taino chief and resistance fighter Hatuey was condemned to die at the stake, he refused baptism, saying that he never wanted to see another Spaniard again, not even in heaven.
Cattle ranching quickly became the mainstay of the Cuban economy. Large estates were established on the island under the encomienda system, enslaving the Indians. By 1542, when the system was abolished, only around 5000 Indians (of an estimated 100,000 half a century before) survived. Undaunted, the Spanish imported African slaves as replacements. Cuba's African slaves retained their tribal groupings, and certain aspects of their culture endure.
By the 17th century, other European powers had begun to challenge Spain's grip on the Caribbean. British troops invaded Cuba in June 1762 and occupied Havana for 11 months, importing more slaves and vastly expanding Cuba's trade links. In 1817, Spain's long-standing monopoly on tobacco ended, which raised prices, encouraging the crop's expansion. Sugar had also become a major industry, as American independence in 1783 created new markets, and the 1791 slave uprising in Haiti eliminated Cuba's biggest sugar-producing competitor. By 1820 Cuba was the world's largest sugar producer.
Cuba and Puerto Rico were Spain's last holdings in the Western Hemisphere. Spanish loyalists fled the former colonies and arrived in Cuba in droves. Even they, however, began demanding home rule for the island, albeit under the Spanish flag. Cuba's First War of Independence was launched in October 1868. After 10 years and 200,000 deaths, the rebels were spent and a pact was signed granting them amnesty. A group of Cuban exiles in the USA began plotting the overthrow of the Spanish colonial government. They landed on Cuba's east coast in 1895; one of them, the poet Martí, conspicuous on his white horse, was shot and killed in a skirmish with Spanish soldiers. His martyrdom earned him the permanent position of Cuba's national hero.
Gómez and rebel leader Antonio Maceo pushed westward, burning everything in their path. Spain came down hard, forcing civilians into reconcentración camps and publicly executing rebel sympathizers. These methods effectively reestablished Spanish control, but Cuba's agriculture-based economy was in ruins. The Spaniards adopted a more conciliatory approach, offering Cuba home rule, but the embittered populace would agree to nothing short of full independence.
José Martí had long warned of US interest in Cuba, and in 1898 he was proved right. After years of reading lurid (and often inaccurate) tabloids tales about Cuba's Second War for Independence, the American public was fascinated with the island. Although everything was quiet, newspaper magnate William Randolph Hearst told his illustrator not to come home just yet: 'You furnish the pictures and I'll furnish the war.' In January 1898 the US warship Maine, anchored outside Havana harbor, exploded mysteriously. All but two of its officers were off the ship at the time. The Spanish-American war had begun.

Spain, weakened by conflict elsewhere, limped to battle, trying to preserve some dignity in the Caribbean. They nearly beat future US president Teddy Roosevelt and his Rough Riders (though they'd had to leave their horses on the mainland) in the Battle of San Juan Hill. The USA's vastly superior forces eventually prevailed, however, and on December 12, 1898; a peace treaty ending the war was signed. The Cubans, including General Calixto García, whose largely black army had inflicted dozens of defeats on the Spanish, were not invited.
The USA, hobbled by a law requiring its own government to respect Cuban self-determination, could not annex Cuba outright, as it did Puerto Rico, Guam and the Philippines. Instead, they installed a governor, General John Brooke, and began a series of public works projects, building schools and improving public health, that further tied Cuba to the USA. US leaders did retain the legal right to intervene militarily in Cuba's domestic affairs: in 1903, the USA built a naval base at Guantánamo Bay that is still in operation today.
By the 1920s US companies owned two-thirds of Cuba's farmland, imposing tariffs that crippled Cuba's own manufacturing industries. Discrimination against blacks was institutionalized. Tourism based on drinking, gambling and prostitution flourished. The hardships of the Great Depression led to civil unrest, which was violently quelled by President Gerado Machado y Morales. In 1933 Morales was overthrown in a coup, and army sergeant Fulgencio Batista seized power. Over the next 20 years Cuba crumbled, and its assets were increasingly placed into foreign hands. On January 1, 1959, Batista's dictatorship was overthrown after a three-year guerilla campaign led by young lawyer Fidel Castro. Batista fled Cuba for the Dominican Republic, taking with him US$40 million of government funds.