En ese siglo XIV Valdeolmillos era lugar de behetría de Juan Rodríguez de Sandoval, ejerciendo como señores naturales los Lara, Vizcaya y Torquemada.