En el siglo XVI, Villamelendro pertenece a la Diócesis de León, encuadrado dentro del Arcedianazgo de Saldaña que engloba entre otros al Arciprestazgo de la Valdavia.