Cerezal de Peñahorcada es un municipio de la comarca de La Ramajería, en la provincia de Salamanca. 93 km la separan de la capital.
Según las investigaciones, parece ser que en el término municipal de Villavieja existieron asentamientos humanos ya en épocas prehistóricas. Los primeros documentos históricos que hacen referencia al pueblo que nos ocupa le asignan el nombre de Villar de la Vieja. Según parece, el topónimo "Villar" se usaba durante la Edad Media para designar poblaciones en las que se encontraban restos de asentamientos anteriores que, generalmente, solían corresponder a la época romana.
Además, el término municipal se encuentra dentro del Parque Natural de Arribes del Duero, un espacio natural protegido por su gran valor ecológico.