En la Edad Media, Palazuelo quedó integrado en el Reino de León, cuyos monarcas acometieron la repoblación del oeste zamorano.

En Palazuelo se ha localizado variscita (en las "Cercas del Diablo"), fosfato de aluminio hidratado que raramente aparece en forma de cristales, haciéndolo en masas compactas o formando agregados nodulares o botroidales.

Su color varia dentro de distintos tonos de verde y su textura y dureza media permiten su utilización como piedra ornamental, e incluso semipreciosa (gema).

[6]​ Subiendo por la Rodera de Palazuelo vivía "Maria Siete piernas", este personaje bajaba por la chimenea y robaba el chorizo que se guardaba en las cocinas de los "gargüelos".

Se utilizaba para asustar a los niños en las noches de invierno para que no hicieran travesuras, con la frase de "María siete piernas vendrá y te llevará".