Историческая часть Баракоа – «Город пальм», по одной из версий, Колумб впервые высадился на берега Кубы именно около Баракоа. В пользу этой версии говорит деревянный крест Круc де ла Парра конца XV века, чей возраст был недавно подтверждён экспертизой. Крест сейчас находится в городском соборе.
Баракоа когда то был очень важным испанским аванпостом, о том свидетельствуют три массивных крепости: Форт Матахин, в котором в настоящее время находится муниципальный музей, Форт Де Ла Пунта, сегодня переоборудованый в ресторан, и Форт Эль Кастилло — переоборудован в отель.
Огромное количество пальм в Баракоа делает город похожим на тихоокеанский курорт. Сегодня Баракоа является самым крупным центром по производству какао, именно здесь изготавливается особый кубинский шоколад, а какао добавляется во многие блюда.
