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).

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.

El lugar se caracteriza por un faro, conocido como La Concha, que data de 1861 y desde donde, subiendo sus 144 escalones, se pueden admirar unas vistas impresionantes. Su construcción fue autorizada por la Reina de España y comenzó la construcción del faro de Punta de Maisi en 1857, bajo la dirección del Ingeniero comandante, Don Mariano Moreno. En la zona se puede disfrutar de las magníficas terrazas de Maisí. De los 24 emergidos, algunos alcanzan la altura de 460 metros sobre el nivel del mar; mientras que en los niveles subterráneos puede alcanzar una profundidad de 180 metros. En días sin nubes tendrá la oportunidad de ver Haití, ubicado a 70 kilómetros de Punta de Maisí. También puede relajarse en la mejor playa de arena blanca que encontrará debajo del faro.