До Салах ад-дина аль-Айюби местные правители не уделяли внимания стратегической важности холма, расположенного над городом. В течение нескольких лет после своего прибытия в Каир в 1168 году он начал строить планы по обороне города, основным элементом которых была крепость ал-Кала. В результате он и его преемники построили непроницаемый бастион, используя самые передовые строительные технологии своей эпохи.
В течение последующих 700 лет правители Египта руководили страной с этого холма