Oggi divenuto monumento nazionale, l’edificio sul lato nord del Parque Calixto García fu costruito fra il 1860 e il 1868 e, durante le guerre d’indipendenza, veniva utilizzato come caserma dalle forze armate spagnole. Era soprannominato La Periquera (la gabbia di pappagalli) a causa delle sgargianti uniformi rosse, gialle e verdi dei soldati spagnoli che montavano la guardia all’ingresso.

Il reperto più importante del museo è un’antica testa d’ascia scolpita in modo da riprodurre le fattezze di un volto: nota come la "hacha de Holguín", quest’ascia, scoperta nel 1860, si ritiene sia un manufatto indigeno risalente ai primi anni del XV secolo. Sembra ancora più affilata - almeno a vederla nella sua teca di vetro molato - la spada appartenuta al poeta José Martí, eroe nazionale.