Ideale per sapere di più su Baracoa, il Museo Municipal occupa le sale dell'ex forte Matachín. Fra i vari temi trattati, il museo ripercorre la storia degli Indios tainos, popolo precolombiano insediatosi sull'isola due secoli prima degli Spagnoli. Uno spazio è dedicato anche alla leggenda del "Pelú" e alla maledizione che questo vagabondo dalla barba incolta lanciò contro la città alla fine del XIX sec. Da allora, Baracoa e i suoi abitanti attribuiscono a questo maleficio tutte le calamità che si abbattono su loro.