Es en aquella época, con la construcción de la "Torre del Homenaje" alrededor de uno de los bastiones originales musulmanes, cuando se modifica la fisonomía de la fortaleza.