Le bâtiment du MAMA, construit entre 1901 et 1909, est l’un des fleurons de l’architecture néo-mauresque à Alger. Conçu par Henri Petit pour accueillir les Galeries de France, il témoigne du dialogue entre artisans algériens et esthétique coloniale.
Après l’indépendance, le magasin devient les Galeries algériennes. Sa réhabilitation en musée (2006–2007) permet à la fois la sauvegarde du patrimoine bâti et la création d’un espace de cinq niveaux dédié à l’art moderne et contemporain, classé monument historique en 2008.