Tras la toma de Almería el 26 de diciembre de 1489, los Reyes Católicos mandaron construir un castillo en la parte más occidental y elevada, adaptado a las nuevas necesidades militares y a la artillería.