La primera referencia conocida data del 10 de junio de 1140, fecha en la que la Infanta-Reina castellano-leonesa Sancha Raimúndez, fallecida en 1159, hermana, nombrada también Reina, del Rey Alfonso VII de León, (1105 - 1157), entregó Villalba a la Orden de San Juan de Jerusalén.