Dans le temps, ce palais fut appelé Dar Bakri. Dar Khdaoudj El- Amia (basse Casbah) daterait de 1570. Il a été acquis en 1789 par Hassen, trésorier du dey (Khaznadji) pour loger sa fille Khdaoudj qui était non voyante.
Ce palais abrita la première mairie d'Alger. A partir de 1839, il servit de résidence à de hauts fonctionnaires et à des hôtes de passage.
Depuis l'indépendance, Dar Khdaoudj El-Amia est devenu le Musée des Arts et Traditions populaires.