La colline sur laquelle se dresse la citadelle est habitée depuis plus de 4 000 ans. Les archéologues y ont découvert un temple du dieu de l'Orage datant de l'âge du bronze. Alep était déjà à l'époque un centre important.

Le château a reçu sa forme actuelle surtout vers l'an 1200, sous az-Zahir Ghazi, un fils de Saladin. Il a fait recouvrir la pente de dalles de pierre, creuser le fossé et construire l'imposante entrée. Les souverains suivants, en particulier les Mamelouks, ont encore agrandi l'ensemble.

Au fil des siècles, une petite ville s'est formée à l'intérieur des murs, avec des palais, des mosquées, des bains, des citernes et des réserves. La citadelle compte ainsi parmi les châteaux médiévaux les plus impressionnants au monde.