Una de las tres fortalezas de Baracoa, Fuerte Matachín, se completó en 1802. En 1868 se convirtió en un puesto de guardia del ejército español para el reconocimiento y registro de todos los que entran y salen de la ciudad. Después de la instalación de la pseudo-República, se utilizó en primer lugar como un bastión contra los piratas y luego fue utilizado por los españoles como prisión. Hoy alberga el Museo Histórico Matachín, cuyas exhibiciones muestran la historia de la ciudad, incluidas sus raíces taínas. Hay ejemplos de cerámica taína, esculturas y otros artefactos; exhibiciones sobre ciudadanos famosos; y otras que explican el papel de la comunidad en las guerras por la independencia y la Revolución.

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.

La tercera fortaleza de Baracoa, Fuerte de la Punta, se construyó en 1803 sobre la entrada de la bahía. Durante la pseudorepública, albergaba una oficina de radiotelegrafía. La fortaleza ahora contiene el Restaurante La Punta.

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.