Das an der Einfahrt zum Alten Hafen gelegene MuCEM besteht aus einem zeitgenössischen Gebäude von Rudy Riciotti (ein dunkler Komplex an der ehemaligen Hafenmole "J4", dessen Fassade mit einem feinen Geflecht aus Beton überzogen ist) und dem Fort St-Jean (Festungsmauern, Türmchen, innere Gassen, Gewölbesäle und wiederhergestellte Wehrgänge), dessen ockerfarbene Silhouette an die lange Geschichte der Stadt erinnert. Ein eindrucksvoller Steg verbindet die beiden Bauwerke miteinander. Die Sammlungen sind dem Mittelmeerraum, seiner Geschichte, seiner Lebensart, seinem kulturellen Erbe und seiner Gegenwart gewidmet. Besonders sehenswert ist die "Galerie des Mittelmeeres" im Erdgeschoss des J4.