Baracoa est une ville et une municipalité de la province de Guantánamo à l'extrémité orientale de Cuba. Fondée le 15 août 1511 par le conquistador Diego Velázquez de Cuéllar sous le nom de Nuestra Señora de la Asunción de Baracoa (« Notre-Dame de l'Assomption de Baracoa »), elle est à la fois la plus ancienne colonie espagnole de l'île, et la première capitale (d'où son surnom de Ciudad Primada). Coupée du reste du monde pendant plusieurs siècles, Baracoa est accessible par la route depuis 1960. Cette petite ville a gardé son charme colonial ainsi que son importance stratégique avec ses trois forts construits par les Espagnols au XVIII^e siècle contre les attaques des corsaires.

La ville a été proclamée Monument National en raison de son paysage exotique, caractérisé par une grande quantité de végétation endémique que l'on peut retrouver notamment dans le Parc National Alejandro de Humboldt ; et grâce à son histoire, liée aux combats entre les natifs et les Espagnols. Cette lutte a inspiré de nombreuses légendes, comme celle de la mort du cacique Hatuey.