Su término municipal está formado por un solo núcleo de población, ocupa una superficie total de 35,63 km² y según los datos demográficos recogidos en el padrón municipal, cuenta con una población de 395 habitantes (235 hombres y 160 mujeres).
La fundación Paradinas de San Juan obedece a la repoblación efectuada a finales del siglo XI y principios del XII por los reyes de León para reforzar su frontera con el Reino de Castilla. En 1113 la reina Urraca I de León dona la aldea de Paradinas a la Orden del Hospital de San Juan de Jerusalén.
En 1183 se reunieron en Paradinas Fernando II de León y Alfonso VIII de Castilla para iniciar conversaciones de paz entre ambos reinos que culminarían más tarde en el cercano Castronuño, de la provincia de Valladolid.
A lo largo de su historia pasaron por Paradinas personajes ilustres como Santa Teresa, Fray Luis de León, San Juan de la Cruz, Vasco de Quiroga, Santo Tomás de Villanueva, etc.
En 1833 se incorpora definitivamente a la provincia de Salamanca, después de haber pertenecido a la de Ávila.