Baracoa é uma cidade de Provincia de Guantánamo situada no extremo leste de Cuba. Ela foi fundada pelo primeiro governador de Cuba, o conquistador espanhol Diego Velázquez de Cuéllar em 1511, o que faz dela a mais antiga cidade da ilha e sua primeira capital.