En la Edad Media, Palazuelo 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.