Para hablar de Paradinas Antiguo había que remontarse a los tiempos de la civilización
romana en la que se basa el origen probable de esta villa, asentada, según todos los indicios, sobre un campamento
romano. De lo que no hay duda es de que como cimiento de la
torre de la
iglesia actual existe un
ábside visigótico. Son restos pertenecientes a la iglesia primitiva ( siglo VII). Como frontera avanzada de la Reconquista fue paso obligado de la nobleza de los siglos XV y XVI. Antes, en 1183, se trataron en esta villa las paces entre Alfonso VIII y Fernando II, quien celebró Cortes en el
palacio que existió delante de la iglesia y que perteneció a ordenes
militares. El sobrenombre le viene de la Orden
Militar de
San Juan de Mata, que tuvo sus dominios en este
pueblo.
En este pueblo nació en 1395 Alfonso de Paradinas copista del Libro del Buen Amor. En 1469 es nombrado obispo,y reforma la cabecera y
arcos de la iglesia (hoy
ermita del
Cristo), y coloca allí su
escudo de armas, cuyos 4 ejemplares se conservan perfectamente. Fue partidario de las nuevas ideas del renacimiento, de tal manera que manda construir en Roma a Paolo Romano el primer templo del Renacimiento: la Iglesia de Santiago de los Españoles. Alfonso de Paradinas también se hace notar al ser el copista del Libro del Buen Amor que se conserva en la
Biblioteca de la Universidad de
Salamanca.