L’Ordre s’installe en Espagne au début du XIIème siècle, arrivant en Andalousie lors des campagnes de Ferdinand III. Elle a concentré la plupart de son patrimoine dans les terres de Cordoue et Séville, et dans le cours moyen du Guadalquivir.
La donation de Lora à l’Ordre de Saint-Jean de Jérusalem est conséquence de la reconquête de Ferdinand III. Dans un « privilegio rodado » (document de la cour espagnole) de 1241, y est inscrit le don des villes et châteaux de Lora, Setefilla et du château de Almenara. En 1249, les sanjuanistas obtinrent comme donation les forteresses de Malapiel et d’Alcolea, et reçurent un diplôme huit ans plus tard, dans lequel s’ajoutaient, aux forteresses antérieures, les forteresses de Peñaflor et d’Algarín. Avec ces donations, commence à se structurer la Bailía de Setefilla.