Después de la primera cruzada, regresearon a España los caballeros hospitalarios de la orden de San Juan de Jerusalén, la cual se fundó en el año 1020, y aquellos la recibieron con el título de encomienda, realizando fuertes obras en la villa a fin de ponerla a cubierto de sus enemigos, debiéndose seguramente a ellos el castillo, las murallas y los torreones.