Alcazaba de Malaga to bardziej ufortyfikowany pałac niż twierdza, położona na zboczu góry Gibralfaro, której nazwa w języku arabskim oznacza górę z latarnią morską. Wygląd dzisiejszej Alcazaby wraz z zamkiem Gibralfaro jest wynikiem długiego procesu historycznego. Walory 130 metrowego wzgórza dostrzegli już Fenicjanie, potem Maurowie lokując na nim ufortyfikowany punkt obserwacyjny.
Alcazabę w Maladze wzniesiono w latach 1057-1063, na wniosek emira taify Granady, Badisa ben Habúsa. Za architekturę ogrodów i elementy wody odpowiedzialni byli później Nasrydzi. Alcazaba w Maladze była za jedną z najtrudniejszych do zdobycia arabskich twierdzy w Hiszpanii. Po kilku miesiącach oblężenia, 19 sierpnia 1487 roku katolicki monarcha Ferdynand zdobywa Malagę, a na wieży Homenaje de la Alcazaba staje krzyż i zawisa flaga Kastylii. Odtąd Malaga przestaje być muzułmańska. Schyłek okresu świetności Alcazaby związany był z takimi wydarzeniami jak trzęsienie ziemi w 1680 roku, czy zbombardowanie Malagi podczas wojny dziewięcioletniej. Rewitalizacja Alcazaby rozpoczęła się w latach 30-tych XX wieku i aktualnie jest uważana za najlepiej zachowaną twierdzę Maurów w Hiszpanii. Porównuje się ją z Alhambrą w Granadzie, stąd przywarło sformułowanie, iż Alcazaba w Maladze jest jej małą repliką.