Situato nel Palau del Mar, un complesso di edifici in mattoni dell'inizio del '900 che ospitavano i depositi generali del porto di Barcellona, il museo propone un viaggio nel passato della Catalogna, dalla preistoria ai giorni nostri. I locali accolgono anche il Centro di Documentazione Storica della Catalogna, in cui è custodito un ricco patrimonio bibliografico e audiovisivo.