Ya en la Edad Media, Malillos quedó integrado en el Reino de León, época en que habría sido repoblado por sus monarcas en el contexto de las repoblaciones llevadas a cabo en Sayago, pasando a ser posteriormente una dehesa propiedad de la nobleza, que poseía un antiguo caserón situado junto a la iglesia parroquial de Santa María Magdalena.