La historia de Reliegos  se remonta a la época romana. Aquí, donde confluían tres calzadas romanas, se asentaba “Pallantia”, campamento romano que se mantuvo activo hasta que fue saqueado en el año cuatrocientos cincuenta y seis por los visigodos comandados por Teodorico Segundo.
La importancia de este lugar se mantuvo durante los siglos ocho y nueve. En varios documentos se recoge su pertenencia al Campus Gothorum durante la expansión astur de la Reconquista. Pero también llegarían tiempos difíciles, con la invasión bereber, que aprovecho el frágil momento que atravesaba la monarquía visigoda. El lugar fue abandonado y se convirtió en una extensión de maleza y arbustos.
La llegada de la población mozárabe, supuso un nuevo impulso que ayudaría al resurgimiento de una nueva comunidad en este entorno. A partir de este momento, Reliegos, estará presente, a lo largo de toda la Edad Media, en infinidad de cambios de posesiones entre reyes medievales,  que anexionaban y cedían sus tierras a través de acuerdos y desacuerdos constantes.
Reliegos siguió sobreviviendo a la historia durante siglos. Durante el siglo diecinueve la villa fue espectadora de excepción de la entrada de los franceses por este lugar para invadir Mansilla. Casi entrados en el siglo veinte, llegó hasta Reliegos el ferrocarril, hecho que propiciaría un desarrollo de la economía de la zona, con la mejora de las comunicaciones. El pueblo se ha mantenido hasta hoy, como un pequeño entorno rural, testigo de muchos siglos de historia.