After years of neglect, Baracoa's hurricane-battered historic cathedral has been lovingly restored using primarily Italian funding. There's been a building on this site since the 16th century, though this present, much-altered, incarnation dates from 1833.

　　The church's most famous artifact is the priceless Cruz de la Parra, the only survivor of 29 wooden crosses erected by Columbus in Cuba on his first voyage in 1492. Carbon dating has authenticated the age of the cross (it dates from the late 1400s), but has indicated it was originally made out of indigenous Cuban wood, thus disproving the legend that Columbus brought the cross from Europe.