En esa misma época también se citaba a Valdeolmillos con la iglesia de San Juan que bien pudiera haberse construido en el siglo XI en un estilo románico, del que se guardan restos.