Inauguré en 1998, ce musée a été construit par l’architecte Adrien Fainsilber sur la rive gauche de l’Ill à proximité du quartier de la Petite France, à l’emplacement des anciens abattoirs municipaux. Sur la terrasse, visible de loin (ici depuis la terrasse panoramique du barrage Vauban) , se dresse un cheval, œuvre contemporaine de l’artiste Mimmo Paladino. C’est un cheval en bronze de 4 mètres de haut, sans queue et avec une tête d’oiseau recouverte d’une feuille d’or.