Fondée en 1511 par Diego Velazquez de Cuéllar, la ville de Baracoa fut, au début de la conquête, la première capitale de Cuba, rapidement supplantée par Santiago. Pendant 450 ans, elle ne fut accessible que par la mer ce qui en faisait la ville la plus isolée du pays et a contribué à préserver son cachet.