Początkowo w miejscu ogromnej cytadeli znajdował się pawilon wypoczynkowy „Kopuła Wiatrów”, zbudowany na życzenie gubernatora Hatim Ibn Harsama w 810 roku.
Ponad 300 lat później, w 1176 roku, Saladyn otoczył cytadelę murem obronnym i uczynił z niej prawdziwą fortecę. Mameluccy sułtani uczynili ją potem swoją kwaterą główną i wokół niej wznieśli nowe budowle, m.in. pałac At-Kasr al-Ablak i długi na 3400 metrów akwedukt.