L'île de Cuba a été découverte par Christophe Colomb (1451-1506) lors de son premier voyage le 28 octobre 1492.
Christophe Colomb la baptise Juana ( Jeanne) en l'honneur de la fille  d'Isabelle de Castille et de Ferdinand 11  D'Aragon issue de leur mariage secret en 1469.
Son nom actuel vient de Cabanecan,  nom abrégé que lui avaient donné les Taïnos, peuples aborigènes occupant l'île signifiant" place centrale".
Une polémique et des débats se poursuivent toujours  sur l'origine de Colomb qui le désignerait  d'origine portugaise de la vila de Cuba ( Alentejo, Beja )( autre interprétation de désignation du nom de l'île). 

Les historiens se perdent en conjectures sur  l'endroit exacte où Colomb a débarqué sur l'île.
Il est plus que probable que c'est dans la province d'Holguin (auj.) soit à Baracoa ou à Gibara .
La première mention du nom " Cuba" se trouve sur la carte de Juan de la Costa en 1500.

En 1508, Juan de la Costa ( 1460-1510) fera les relevés cartographiques de  l'île, tandis que Sebastian de Ocampo sera  le premier européen  à faire le tour complet confirmant que Cuba est bien une île. 

Ferdinand 11 d'Aragon la renomma " Fernandina" et le confirma par un édit royal en 1515 . l'île reprit ultérieurement son nom.
On assista à la fondation des premières villes Bracoa (1512) San Salvador de Bayamo ( 1513), Trinidad ( 1514), Santiago de Cuba (1514) Habana ( La  havane) (1514).