Le Musée National des Arts et Traditions Populaires se trouve dans un des quartiers de la Basse Casbah nommé Socgemah (souk el Jemaa), au centre d’un îlot défini par les rues Sidi driss Hamidouche (rue de la Casbah) Mohamed Akli Malek ex rue Socgémah, la rue Hadj Omar (ex rue Charles Quint) et la rue Docteur Benlarbey ou ex passage Mantoue .

La parcelle du palais Khédaoudj El Amia occupe une superficie de 595m².