El topónimo "Rielbes" o "Rielves" pudiera significar "río albo, blanco".
Se encontraron cimientos de termas romanas, posiblemente del siglo III después de Jesucristo. De la época visigoda apareció una moneda de Wamba y una inscripción referida a San Vicente Mártir. También hay testimonio de poblamiento en el siglo XII, pues en esta villa tenían posesiones, entre 1175 y 1207, el monasterio de religiosas bernardas de San Clemente, de Toledo. La población hispano-romana continúa viviendo en el territorio a lo largo de la dominación musulmana. En 1752 villa del señorío de don Juan Francisco Melgarejo, marqués de Quiroba. En 1787 pertenecía a don Francisco Fernández de Madrid, canónigo de la catedral de Toledo.