Una pequeña mota conocida como "el Castillo", situada en la esquina que forma el río Avión con la carretera que la une con la vecina Buenavista de Valdavia, es todo lo que queda de su pequeña fortaleza medieval. Se conservan vestigios de un foso que rodeaba el castillo por el Sur y el Oeste, así como restos de una barrera de cal y canto a ras de suelo. El propio río servía de foso natural por el Norte, mientras que por el Este discurre la carretera en cuya construcción o arreglo se pudo destruir el foso.
Hay abundantes restos de cantos en la tierra de labor cercana, no así en la loma, donde, en cambio, existen abundantes restos de tejas. Según el comentario de un vecino, se extrajo una piedra de sillería de 1,50 metros por 1 hace muchos años, en el siglo pasado. También es posible que se hiciese uso de las piedras en la construcción de la iglesia.
En el diccionario confeccionado por Sebastián Miñano en 1828, al hablar de la localidad lo describe de la siguiente manera: "Al N. de esta villa hay una cuesta redonda, que llaman el Castillo, y debió serlo en tiempo de los Godos, en el cual, ademas de los escombros que diariamente se encuentran en las escavacioaes, se conserva aun el foso y contrafoso de que está rodeado dicho castillo, y lo que podía hacer su principal defensa".
La localidad en la documentación antigua aparece con el nombre de "Ranedo". A mediados del siglo XV en el Becerro de las Behetrías de Castilla figura como behetría de Juan Rodríguez de Cisneros, que es su señor natural.
Los derechos del rey corresponden a 153 maravedíes de martiniega, además de monedas y servicios, aunque no pagan ni yantar ni fonsadera. También pagan al señor 3 celemines de pan de trigo y cebada, así como una gallina en concepto de infurción.
A la muerte en 1362 de Garcí Fernández Manrique II, señor de Amusco y Abia de las Torres, la localidad figuraba entre sus bienes. Un año más tarde, tras la partición de los mismos por su segunda mujer Teresa Vázquez de Toledo, le corresponde a su hija Teresa Manrique este lugar y el cercano de Buenavista de Valdavia, entre otros.
En el censo de 1528 aparece la localidad con 33 vecinos pecheros. Más adelante, según datos eclesiásticos de 1589, la población pertenece al arciprestazgo de Valdavia, con 50 vecinos, mientras que el censo de 1591 incluye al concejo de Renedo entre los lugares del valle de la Valdavia con 54 vecinos, de los que 52 son pecheros y 2 eclesiásticos.
Figura la localidad dentro de los lugares de la Tierra de Saldaña en 1631, con 46 vecinos, que corresponden a 207 personas de las que 70 son menores de 10 años. Tiene 118 cabezas de ganado mayor y 816 de menor, y un consumo de 32 fanegas de sal ese año. Pocos años después, en 1646, componen el vecindario 30 vecinos.
En 1753 es lugar de realengo, con una población de 55 vecinos y un casco urbano formado por 60 casas y ocho corrales. También sobre el río Valdavia tiene el Concejo dos molinos harineros de dos muelas, que tiene arrendados en 84 fanegas de trigo, cebada y centeno a partes iguales.
La villa en 1768 está incluida en la provincia de Toro, corregimiento de Carrión y, en lo eclesiástico, en el obispado de León. Cuenta con 276 habitantes de los que 140 tienen 10 años o menos. La parroquia de San Esteban tiene un párroco, dos beneficiados y un sacristán, ya indicados en el censo, así como los 4 hidalgos que hay en la localidad. Por esa fecha hay 2 cofradías en Renedo que gastan 200 reales de vellón en las 2 fiestas que celebran anualmente.
Otro censo correspondiente a 1787 informa de que son 221 los habitantes, 100 hombres y 121 mujeres. Por ocupaciones cuenta con 24 labradores, 22 jornaleros, 4 criados, 3 artesanos, 2 militares y 1 estudiante. La iglesia sigue teniendo 1 cura, 2 beneficiados y 1 sacristán.
El mencionado Sebastián Miñano indica en 1828 la existencia de 240 habitantes, considerados como 65 vecinos. Por su situación en centro del valle de Valdavia las juntas generales del mismo se celebran en la villa. Como industria, mantiene dos molinos harineros y 10 telares para la preparación del lino.
Por su parte, Pascual Madoz en 1850 informa de una población de 35 vecinos, 132 almas, y un caserío de 80 viviendas, además de dos molinos harineros y uno de aceite de arder. En esa época la ermita de Santa Marina esta derruida. Al ayuntamiento están agregadas las poblaciones de Polvorosa y Valles de Valdavia.
En 1857 el ayuntamiento junto con las dos poblaciones agregadas tiene un censo de 621 habitantes de los que 329 son hombres y 292 mujeres, entre los que se encuentran 11 hombres y 6 mujeres extranjeros.
Datos del obispado de León de 1882 señalan que la parroquia cuenta con 400 almas, mientras que datos oficiales indican que a finales de 1887 en la villa hay 357 habitantes de hecho y 363 de derecho, con 16 edificios de un piso, 80 de dos y 9 con la consideración de "albergues".
Renedo de Valdavia desaparece como municipio en 1975 y se incorpora al de Buenavista de Valdavia.
La iglesia parroquial, dedicada a San Esteban, es de una sola nave dividida en cuatro tramos con bóvedas de arista y cúpula en el crucero. En su interior tiene una de las mejores pilas bautismales románicas de la provincia. También destaca el retablo mayor del siglo XVII y el de San Roque del XVIII.