Las obras de rehabilitación que se han realizado en los últimos años, han permitido constatar que llegaran a "coexistir" dos o más alcazabas. La fortaleza fundacional bastante más reducida que la que hoy conocemos y posteriormente, otra de dimensiones intermedias de época aftasí y más tarde almorávide. La que ha llegado hasta nuestros días fue fruto de una gran ampliación realizada por los almohades, que además fortaelcieron su flanco oeste con potentes torres albarranas, entre las que destaca la de la Atalaya o de espantaperros. La alcazaba fue por tanto consecuencia de un proceso de construcción, realizado a lo largo de casi dos siglos, en los que esta fué ampliada, fortalecida y adecuada a los tiempos y a las necesidades defensivas.