A Catedral "Nossa Senhora da Assunção", surge no início do século XVI na cidade de Baracoa. Naquela época, esta igreja era conhecida pelo nome da Igreja Paroquial da Villa de Baracoa. A igreja é mais conhecida por preservar a Cruz de la Parra que Colombo supostamente usou quando desembarcou em 1492 para reivindicar Cuba para a Espanha e o cristianismo. De fato, a datação por carbono confirmou que a cruz foi feita no final do século 15 e tem idade suficiente para ter sido carregada pelo explorador. Pode-se afirmar com certeza que esta é uma das mais antigas cruzes (talvez a mais antiga) do Novo Mundo.

Em torno de Baracoa existem várias dezenas de sítios arqueológicos pré-colombianos relacionados aos dois principais grupos indígenas que habitavam a região. É uma facilidade maravilhosa para os amantes da história e arqueologia, localizada em um ambiente colonial no segundo terraço do Seboruco, conhecido como Alturas Paraíso. A área em que é encontrada é rica em restos da nossa primeira população. O Museu Arqueológico da Caverna do Paraíso contém uma cópia do ídolo do tabaco Taino encontrado nas redondezas em 1903 (o original está em Havana).

A Praia da Maguana, localizada a 20 km ao norte de Baracoa, é uma amostra perfeita de uma praia tropical. Esta praia encantadora caracteriza-se não só pela sua areia branca brilhante, mas também por estar rodeada de palmeiras e com águas azul-turquesa calmas, resultado da protecção proporcionada por um bonito recife de coral localizado muito perto da costa. É muito popular entre os nativos e visitantes. Na praia há algumas instalações de pequena escala para os visitantes, incluindo serviço de restaurante e moradias turísticas que podem ser alugadas.

A terceira fortaleza de Baracoa, Fuerte de la Punta, foi construída em 1803 sobre a entrada da baía. Durante a pseudo-república, abrigou um escritório de radiotelegrafia. A fortaleza agora contém o Restaurante La Punta.