Der Hügel, auf dem die Zitadelle steht, ist seit über 4.000 Jahren besiedelt. Archäologen fanden hier einen Tempel des Wettergottes aus der Bronzezeit. Aleppo war schon damals ein bedeutendes Zentrum.

Ihre heutige Gestalt erhielt die Burg vor allem um das Jahr 1200 unter az-Zahir Ghazi, einem Sohn Saladins. Er ließ den Hang mit Steinplatten verkleiden, den Graben ausheben und den mächtigen Eingangsbau errichten. Spätere Herrscher, besonders die Mamluken, bauten die Anlage weiter aus.

Innerhalb der Mauern entstand über die Jahrhunderte eine kleine Stadt mit Palästen, Moscheen, Bädern, Zisternen und Vorratsräumen. Die Zitadelle zählt damit zu den eindrucksvollsten mittelalterlichen Burganlagen der Welt.