Baracoa, yang mana nama asli penuhnya adalah: Nuestra Señora de la Asunción de Baracoa ("Bunda Maria Diangkat ke Surga dari Baracoa"), adalah sebuah munisipalitas dan kota di Provinsi Guantánamo di dekat ujung timur Kuba. Kota ini dikunjungi oleh Christopher Columbus pada 27 November, 1492, dan didirikan oleh gubernur Kuba pertama, yaitu seorang conquistador Spanyol Diego Velázquez de Cuéllar pada 15 Agustus 1511. Baracoa menjadi pemukiman Spanyol tertua di Kuba sekaligus ibu kota pertamanya (yang menjadi dasar julukan Ciudad Primada, "Kota pertama"). Baracoa terletak di tempat Christopher Columbus mendarat di Kuba pada pelayaran pertamanya. Nama ini diperkirakan berasal dari kata bahasa asli Taíno yang berarti "keberadaan laut".