En la documentación del siglo XIV existía el lugar denominado como Quintaniella de Valde Olmillos, lugar que se despoblaría en el siglo XVI, ubicado entre Villamediana y Valdeolmillos y que disponía de una iglesia que estaba dedicada a San Millán.