La edificación solía ser conocida como Dar al-'Adl durante el reinado de Saladino, el gobernante mameluco de la dinastía Bahri Al-Nasir Muhammad reconstruyó la edificación monumental dos veces, en 1315 y 1334.