Situé en bord de mer, le MuCEM se trouve près du fort Saint-Jean. Enveloppé d'un mur de dentelle noire qui laisse entrer la lumière, le Mistral et la mer, ce bâtiment cubique et original est l'oeuvre de l'architecte Rudy Ricciotti. Les visiteurs apprécient particulièrement le café sur la terrasse de laquelle une passerelle le relie au fort.