Город Баракоа, несомненно, занимает важнейшее место в истории Кубы, будучи первым поселением на острове, основанным испанцами. Первым, кто задумался о возможности основать город в этом регионе, был Христофор Колумб. 27 ноября 1492 возле устья реки Макагуанигуа (Macaguanigua) он сделал взволнованную запись в своем дневнике: взволнован и все, любит его, говорит, это "это самое прекрасное место в мире ... и здесь удобное место для поселения или города с крепостью с хорошим портом, хорошими водами, хорошими окрестностями и множеством деревьев". Еще одна деталь, описанная Адмиралом в пятницу 30 ноя . . .