En la documentada MEMORIA leída por el que fue ilustre historiador y arqueólogo Dr.de. Luciano Huidobro, en el acto solemne de apertura de curso de la Institución Fernán González, celebrado en la localidad de Villadiego, el 3 de Octubre de 1954, se afirma no existir testimonio escrito de la existencia de Rebolledo en las épocas romana y visigoda, por lo que habrá de hacerse la lógica dedución de la aun no existencia del lugar, en tan remotos tiempos, no figurando tampoco el nombre de Rebolledo en la Merindad de Villadiego, aunque sí figuraba como de la jurisdicción de esta Merindad, el terreno sobre el que en la actualidad se asienta el pueblo. De ello habremos de inferir, lógicamente que la fundación del lugar es obra del medievo, en el correr de las luchas de nuestra Reconquista a los árabes, alzándose, seguramente el castillo como avanzadilla y vanguardia contra los embates moriscos, a cuya sombra y protección se erigiría el pueblo al igual que algunos otros aledaños, opinión, ésta que se autoriza y aun confirma con el texto de la cartela, inscirto en piedra, en el ventanan del atrio de la parroquia del pueblo, cartela en la que se detalla la fecha, el nombre del ewscultor y el dal abad a expensas del cual se levantó dicho atrio y poblado.