Um dos três fortes de Baracoa, Fuerte Matachin, foi concluído em 1802. Em 1868, tornou-se um posto de guarda para o exército espanhol para o reconhecimento e registro de todos os que entravam e saíam da cidade. Após a instalação da pseudo-república, foi usada pela primeira vez como um baluarte contra piratas e depois usada pelos espanhóis como prisão. Hoje abriga o Museu Histórico de Matachín, cujas exposições mostram a história da cidade, incluindo as raízes do Taíno. Existem exemplos de cerâmica taino, esculturas e outros artefatos; exposições sobre cidadãos famosos; e outros que explicam o papel da comunidade nas guerras pela independência e pela Revolução.

Na praça principal há um busto de Hatuey, o bravo líder indiano que resistiu aos primeiros conquistadores até ser capturado pelos espanhóis e queimado na fogueira. Há também uma muito animada Casa de la Trova. Vale a pena passear pelo Malecón, a avenida costeira, desde o acolhedor Fuerte Matachín (um forte do início do século XIX que tem um pequeno mas informativo museu municipal no interior) até o Hotel La Rusa, que leva o nome de um emigrante. lendário russo que os anos hospedados celebridades como Che Guevara e Errol Flynn.

Em torno de Baracoa existem várias dezenas de sítios arqueológicos pré-colombianos relacionados aos dois principais grupos indígenas que habitavam a região. É uma facilidade maravilhosa para os amantes da história e arqueologia, localizada em um ambiente colonial no segundo terraço do Seboruco, conhecido como Alturas Paraíso. A área em que é encontrada é rica em restos da nossa primeira população. O Museu Arqueológico da Caverna do Paraíso contém uma cópia do ídolo do tabaco Taino encontrado nas redondezas em 1903 (o original está em Havana).

A terceira fortaleza de Baracoa, Fuerte de la Punta, foi construída em 1803 sobre a entrada da baía. Durante a pseudo-república, abrigou um escritório de radiotelegrafia. A fortaleza agora contém o Restaurante La Punta.