El actual castillo fue edificado en el siglo XV, ya que el propio Juan II concedió en 1456 a Pedro Téllez Girón, Maestre de la Orden de Calatrava, los derechos sobre los restos de la fortaleza y le encomendó su reedificación.