Paradinas se documenta por primera vez en 1113 cuando la reina Urraca I de León la dona a la Orden de San Juan.