التلة التي تقوم عليها القلعة مأهولة منذ أكثر من 4000 عام. وقد عثر علماء الآثار هنا على معبد لإله العاصفة من العصر البرونزي، فقد كانت حلب مركزًا مهمًا منذ ذلك الحين.
اكتسبت القلعة شكلها الحالي خصوصًا نحو عام 1200 في عهد الظاهر غازي، ابن صلاح الدين. فقد كسا المنحدر بألواح حجرية وحفر الخندق وبنى المدخل الضخم. ثم وسّع الحكام اللاحقون، وخاصة المماليك، القلعة أكثر.
وعلى مر القرون نشأت داخل الأسوار مدينة صغيرة فيها قصور ومساجد وحمامات وصهاريج ومخازن. وبذلك تُعدّ القلعة من أروع القلاع في العصور الوسطى في العالم.