الكازابا ، القلعة ، هي واحدة من أقدم جزء من قصر الحمراء ، كما هو الحال في أبراج الزنجفر (توريس بيرميجاس). ويعتقد أنه قبل أن يتم بناؤه وقبل وصول المسلمين إلى غرناطة ، كان هناك بالفعل العديد من الإنشاءات في نفس المنطقة. تعود أول إشارة تاريخية إلى وجود القصبة إلى القرن التاسع ويعتقد أنها بنيت بعد ذلك من قبل صوار بن حمدون خلال المعارك بين المسلمين والموالين [المسيحيين الذين اعتنقوا الإسلام وعاشوا بين المسلمين].
تم بناء المجمع الحالي من قبل محمد الأول ، الذي بنى الأسوار حول القلعة السابقة ، والدفاعات وثلاثة أبراج جديدة: البرج المكسور (Torre Quebrada) ، و Keep (Torre del Homenaje) وبرج المراقبة (Torre de la Vela). ونتيجة لذلك ، أصبحت الكازابا قلعة حقيقية ، حيث أنشأ الملك المقر الملكي. وكان ابنه محمد الثاني أيضا مقر إقامته في القصبة ، حتى تم الانتهاء من القصور. منذ ذلك الحين ، تم استخدام الكازابا فقط كحصن لأغراض عسكرية.
عندما استولى المسيحيون على المدينة ، قاموا بالعديد من الأعمال لإصلاح الكازابا. في لحظات مختلفة من تاريخها خلال فترات طويلة من الزمن ، كان يستخدم كسجن الدولة ، حتى أثناء الاحتلال الفرنسي.
مثل قصر الحمراء, تم التخلي عن القصبة ولم يتم الاعتناء بها خلال فترة طويلة ولم يكن حتى أواخر القرن التاسع عشر وبداية القرن العشرين أن الترميم, بدأت أعمال الاستكشاف والسباكة.