Die Alcazaba wurde Mitte des 11. Jahrhunderts auf Befehl des Königs zur Verteidigung gegen Piraten gebaut. Gerade darin liegt die Einzigartigkeit dieser Festung: abgesehen davon, dass sie eine beeindruckende maurische Residenz darstellt, ist sie dank ihrer Verteidigungsfunktion praktisch uneinnehmbar.