Das Museum befindet sich im Palau del Mar, einem Anfang des 20. Jh. errichteten Backsteinbau, der früher als Lagerhalle des Hafens von Barcelona diente. Es zeichnet die Geschichte Kataloniens von der Vorgeschichte bis in die heutige Zeit nach. In dem Gebäude ist auch das Dokumentationszentrum zur Geschichte Kataloniens untergebracht, das einen umfangreichen bibliographischen und audiovisuellen Fundus besitzt.