Istana Malika, juga dikenal sebagai At Melisht, terletak di sisi timur Lembah Mizab, dan melambangkan simbol persaudaraan dan hidup berdampingan. Berbeda dengan istana lainnya, Istana Malika memiliki alun-alun pasar di sebelah masjid. Ini juga merupakan satu-satunya istana yang belum mengalami perluasan karena sifat dan lokasinya.Terletak di utara Istana adalah tempat suci Syekh Sidi Issa dan keluarganya, dan di depan tempat suci ini terdapat ruang salat besar, yang merupakan ruang terbuka yang digunakan untuk doa pemakaman dan menceritakan fakta sejarah setempat guna menjamin kelangsungan adat, tradisi, dan ingatan kolektif.