Baracoa is a municipality and city in Guantánamo Province near the eastern tip of Cuba. It was visited by Admiral Christopher Columbus on November 27, 1492, and then founded by the first governor of Cuba, the Spanish conquistador Diego Velázquez de Cuéllar on August 15, 1511.