Pe locul in care se afla acum catedrala (Catedral de Nuestra Señora de la Asunción) s-a aflat o alta biserica datata din secolul al XVI-lea. Daca vizitati aceasta catedrala veti putea vedea o cruce din lemn, cel mai faimos artefact al ei sub numele de Cruz de la Parra. Se spune ca aceasta cruce a fost realizata de catre Columb in apropiere de Baracoa in anul 1492.

Catedrala gazduieste si bustul lui Hatuey, un indian rebel care a fost ars pe rug in apropierea orasului Baracoa in anul 1512 dupa ce a refuzat sa se converteasca la catolicism. De asemenea, in Piata Independentei in care este situata catedrala, veti putea vedea si cladirea guvernamentala municipala construita in stil neoclasic.