Baracoa is a municipality and city in Guantánamo Province near the eastern tip of Cuba. It was founded by the first governor of Cuba, the SpanishconquistadorDiego Velázquez de Cuéllar in August 15 of 1511. It is the oldest Spanish settlement in Cuba and was its first capital (the basis for its nickname Ciudad Primada, "First City").