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, elle est à la fois la plus ancienne colonie espagnole de l'île, et la première capitale. 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 XVIIIe siècle contre les attaques des corsaires.