Baracoa ligt in het oosten van Cuba. In 1492 ging Columbus in deze baai voor anker. In 1511 stichtte Diego Velazquez hier de eerste nederzetting van Cuba. Niet veel later zou het zelfs even de hoofdstad zijn. Maar de kolonisatie van Cuba bereidde zich uit en Baracoa raakte in de vergetelheid. Lange tijd was Baracoa over land slecht te bereiken waardoor veel oorspronkelijke cultuur bewaard is gebleven.