バラコア
キューバ島には元々タイノ族という部族がおりスペイン人によってほぼ絶滅させられたが、バラコアにはその末裔が今も暮らしている。バラコアの英雄は、イスパニョーラ島のスペイン人から逃れ、キューバでタイノ族を率いて戦ったアトゥエイである。伝えられるところによると、アトウェイは仲間に裏切られ、火刑に処せられた。処刑されようとするアトウェイに対しキリスト教の神父は改宗すれば救済の道もあると説得を試みた。アトウェイは、神父に死んだスペイン人も天国にいくのかと尋ねたところ、神父はそれを肯定した。これを聞いたアトウェイは、神父に「地獄にいく方がましだ」と答えたという。
1492年10月12日、クリストファー・コロンブスがキューバに上陸し、その地を Porto Santo と名付けた。コロンブスの記述したこの場所は、一般にはバラコアであると考えられているが、ヒバラ(スペイン語版、英語版)(Gibara)ではないかとする説もある。だがコロンブスは近くにテーブルマウンテンがあったと記しており、実際バラコアの近くにはテーブルマウンテンのエル・ユンケ山(スペイン語版、英語版)(El Yunque)がある。航海日誌には「...世界でもっとも美しい場所だ...鳥たちも歌っている、私たちは決してこの場所を離れることはないでしょう、と...」。伝説によると、コロンブスはクルス・デ・ラ・パラ(スペイン語版、英語版)(Cruz de la Parra)と呼ばれる木製の十字架を、後にバルコア湾となる砂浜に立てたという。