Baracoa

Baracoa, whose full original name is: Nuestra Señora de la Asunción de 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. It is the oldest Spanish settlement in Cuba and was its first capital.

Source: Wikipedia