Baracoa is a city on Cuba. It was settled by the Spanish in 1512, which makes it the oldest Spanish settlement of Cuba. It was the first capital of Cuba.