El origen de Las Cuevas de Soria se remonta al menos al siglo VI a. C., donde se han documentado diferentes poblados y yacimientos celtíberos.
Actualmente se encuentra bajo estudio el situado en el cerro de San Cristóbal, con campañas de excavación anuales por el proyecto Orígenes Soria.
Durante la Edad Media, los restos de población se difuminan, aunque se cree que existió una población estable.
A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional, conocido entonces como Las Cuevas en la región de Castilla la Vieja, partido de Soria[4] que en el censo de 1842 contaba con 49 hogares y 196 vecinos.
A finales del siglo XX[5] este municipio desaparece porque se integra en Quintana Redonda, contaba entonces con 59 hogares y 233 habitantes.