O museu, no antigo cassino espanhol no extremo norte da praça, contém uma exposição de artefatos pré-colombianos, além de exposições sobre a Revolução e o papel da província nela. Há uma bela lenda popular que diz que este edifício tinha um túnel que se estendia sob a praça e terminava em Loma de la Cruz, onde havia uma fortaleza. Localmente, o prédio de tijolos vermelhos é conhecido como La Periquera ("a gaiola do papagaio"), porque os oficiais espanhóis vestidos com cores vivas olhavam pelas janelas gradeadas enquanto a cidade era cercada pelas tropas do general Garcia em 1868.

O Museu de História Natural, uma estrutura em estilo mourisco com belos azulejos, contém uma coleção decente de história natural com espécimes preservados de 11 ecossistemas cubanos. Exibe cerca de 7.000 exemplares da fauna nativa de Cuba e outras partes do Hemisfério Ocidental. Suas coleções de aves e moluscos são as mais completas em todo o país. Não deixe de observar a coleção de conchas de Polymita de Baracoa.

Exatamente 456 degraus levam à Loma de la Cruz, uma colina que leva o nome da grande cruz branca que a adorna desde 1790. Anteriormente conhecida como Cerro de Bayado, ela mudou seu nome após 3 de maio de 1790, quando Fray Antonio Alegría colocou uma cruzar em seu topo para iniciar uma peregrinação católica. A partir daqui há uma bela vista de Holguin e as colinas de calcário ao redor. Existem também lojas de artesanato e um snack-bar.

Casa Natal Calixto García contém alguns dos pertences do General Calixto García, um importante herói das lutas do século XIX. Exibe manuscritos, objetos pessoais e armas da época, todos excelentemente preservados. Se você gosta da história de Cuba, vale a pena visitar como você pode aprender mais sobre a Guerra dos Dez Anos.