La promenade offre de multiples points de vue pour admirer les mosaïques qui couvrent les façades du bâtiment. Le Parc rassemble une série d’œuvres monumentales réalisées d'après les projets de Fernand Léger.
Le jardin, conçu et réalisé par Henri Fisch, en étroite collaboration avec l'architecte André Svetchine, est devenu avec le temps un parc très agréable, frais et ombragé, pour les visiteurs du musée. Ce jardin se compose d'une vaste prairie ondulée, rehaussée de cyprès, bordée d'une pinède et d'une rangée d'oliviers.