En el siglo XIV se conocía como "Quintaniella de Valde Olmiellos", se situaba entre Villamediana y Valdeolmillos y tenía una iglesia dedicada a "Sanct Millán". Por estas mismas fechas, también se mienta "Valdeolmiellos" (el valle de los olmos pequeños), con su iglesia parroquial dedicada a "Sanct Juan", construida posiblemente en el siglo XI en estilo románico, del cual conservan todavía buenos vestigios. El pueblo se sitúa en las laderas de un pequeño otero.
 

La iglesia parroquial de San Juan Bautista es románica. Su planta es de una sola nave, con ábside de tambor y presbiterio.      Destacan en ella su portada de cuatro arquivoltas, sus canecillos, algunos historiados, y los capiteles del arco triunfal. En el interior, la nave se cubre con bóveda de medio cañón. El arco triunfal es de medio punto. Recientemente se han descubierto, en los muros del presbiterio, dos elegantes ventanales.     La iglesia pasó casi desapercibida hasta que fue decladada Monumento Nacional en 1982.

    Junto al ayuntamiento se conserva la ermita de La Virgen del Olmo del siglo XVI.

    La villa conserva galerías excavadas para explotaciones de yeso al igual que otros pueblos del Cerrato como Hornillos. Una de estas cuevas ha sido acondicionada museo etnográfico.