Das Städtische Museum in den Räumen des ehemaligen Fuerte Matachín ist ideal, um mehr über Baracoa zu erfahren. Neben anderen Themen behandelt es die Geschichte der Taíno, eines präkolumbianischen Volkes, das sich 200 Jahre vor den Spaniern auf der Insel niederließ. Erläutert wird auch die Legende des "Pelú" und der Fluch, den dieser Vagabund mit struppigem Bart Ende des 19. Jh. über die Stadt aussprach. Seit damals gilt dieser Fluch als die Ursache aller Katastrophen, die über Baracoa und seine Einwohner hereinbrechen.