Alrededor de Baracoa hay varias docenas de sitios arqueológicos precolombinos relacionados con los dos principales grupos indígenas que alguna vez habitaron la región. Es una maravillosa instalación para los amantes de la historia y la arqueología, situada en un ambiente colonial en la segunda terraza de Seboruco, conocida como Alturas Paraíso. El área en la que se encuentra es rica en restos de nuestra primera población. El Museo Arqueológico de la Cueva del Paraíso contiene una copia del ídolo de tabaco Taíno encontrado en las cercanías en 1903 (el original está en La Habana).

La Catedral "Nuestra Señora de la Asunción", surge a principios del siglo XVI en el pueblo de Baracoa. En ese momento esta iglesia era conocida con el nombre de la Iglesia Parroquial de la Villa de Baracoa. La iglesia es mejor conocida por preservar la Cruz de la Parra que Colón supuestamente usó cuando desembarcó en 1492 para reclamar Cuba por España y el cristianismo. De hecho, la datación por carbono ha confirmado que la cruz se fabricó a fines del siglo XV y tiene la edad suficiente para haber sido llevada por el explorador. Se puede afirmar con certeza que esta es una de las cruces más antiguas (quizás la más antigua) en el Nuevo Mundo.

Boca de Yumurí te sorprenderá por la belleza del entorno que rodea el lugar verde. La hermosa zona de Yumurí cautiva a todos los que la visitan, invitando a hacer un pequeño viaje hacia la pequeña isla Almendras, entre el cañón de los ríos Yumuri. El Cañón de Yumurí ocupa una extensión de 8,7 kilómetros cuadrados de bosques y se caracteriza por aguas frescas y transparentes. Este lugar es un verdadero paraíso para la flora y la fauna, entre los que destacan la existencia de más de 60 tipos de aves. Considerado el edén de la espeleología, es un lugar cuidado por científicos y habitantes.

En la Plaza Principal hay un busto de Hatuey, el valiente líder indio que resistió a los primeros conquistadores hasta que fue capturado por los españoles y quemado en la hoguera. También hay una muy animada Casa de la Trova. Vale la pena pasear por el Malecón, la avenida costera, desde el acogedor Fuerte Matachín (un fuerte de principios del siglo XIX que tiene un pequeño pero informativo museo municipal en el interior) hasta el Hotel La Rusa, que lleva el nombre de un emigrante ruso legendario que los años hospedaron celebridades como Che Guevara y Errol Flynn.