Το Alcazaba, ένα φρούριο, είναι ένα από τα παλαιότερα τμήματα της Αλάμπρα, όπως συμβαίνει με τους πύργους Vermilion (Torres Bermejas). Θεωρείται ότι πριν χτιστεί και πριν οι μουσουλμάνοι φτάσουν στη Γρανάδα, υπήρχαν ήδη αρκετές κατασκευές στην ίδια περιοχή. Η πρώτη ιστορική αναφορά στην ύπαρξη της Αλκαζάμπα χρονολογείται από τον 9ο αιώνα και πιστεύεται ότι στη συνέχεια χτίστηκε από Sawwar ben Hamdun κατά τη διάρκεια των αγώνων μεταξύ μουσουλμάνων και muwalladins [Χριστιανοί που προσηλυτίστηκαν στο Ισλάμ και έζησε μεταξύ των μουσουλμάνων].
Το σημερινό συγκρότημα χτίστηκε από τον Mohammed I, ο οποίος κατασκεύασε τις επάλξεις γύρω από το προηγούμενο κάστρο, άμυνες και τρεις νέους πύργους: το Broken Tower (Torre Quebrada), το Keep (Torre del Homenaje) και το Watch Tower (Torre de la Vela). Κατά συνέπεια, η Αλκαζάμπα έγινε ένα πραγματικό φρούριο, όπου ο βασιλιάς ίδρυσε τη βασιλική κατοικία. Ο γιος του Μωάμεθ Β είχε επίσης την κατοικία του στην Αλκαζάμπα, μέχρι να τελειώσουν τα παλάτια. Από τότε, η Αλκαζάμπα χρησιμοποιήθηκε μόνο ως φρούριο για στρατιωτικούς σκοπούς.
Όταν οι Χριστιανοί πήραν την πόλη, πραγματοποίησαν πολλά έργα για την επισκευή του Αλκαζάμπα. Σε διαφορετικές στιγμές της ιστορίας της, κατά τη διάρκεια μεγάλων χρονικών περιόδων, χρησιμοποιήθηκε ως κρατική φυλακή, ακόμη και κατά τη διάρκεια της γαλλικής κατοχής.
Όπως και η Αλάμπρα, η Αλκαζάμπα εγκαταλείφθηκε και δεν φροντίστηκε για μεγάλο χρονικό διάστημα και δεν ήταν μέχρι τα τέλη του 19ου αιώνα και στις αρχές του 20ου αιώνα που ξεκίνησαν οι εργασίες αποκατάστασης, εξερεύνησης και υδραυλικών εγκαταστάσεων.