En su término municipal se encuentra la localidad de La Encomienda.

La ocupación primitiva del término municipal se remonta al Paleolítico, dados los restos achelenses localizados en los yacimientos del Pago de Valdespino y el de Valdementiras.

Durante la Edad Media Perilla de Castro quedó integrado en el Reino de León, cuyos monarcas habrían acometido la repoblación de la localidad dentro del proceso repoblador llevado a cabo en la zona.

Así, al reestructurarse las provincias y crearse las actuales en 1833, la localidad se mantuvo en la provincia zamorana, dentro de la Región Leonesa,[4]​ integrándose en 1834 en el partido judicial de Alcañices,[5]​ dependencia que se prolongó hasta 1983, cuando fue suprimido el mismo e integrado en el Partido Judicial de Zamora.

Se perdió -con la antigua ermita- la celebración de la romería aunque la imagen es venerada localmente con intensidad.