Der Bau der Alcazaba fand im 10. Jahrhundert statt. Im Laufe der Zeit wurde die Festung immer wieder zerstört und in Teilen neu aufgebaut.