Granadilla fue fundada por los musulmanes en el siglo IX con carácter militar y defensivo,
por lo que construyeron una alcazaba que más tarde se convirtió en castillo cristiano, aún conservado.En la Edad Media, fue el principal núcleo de población de la zona. En 1995, el Estado decretó la expropiación del terreno por riesgo de inundación cuando se fue a construir el embalse Gabriel y Galán, cuyas aguas hoy rodean esta encantadora aldea, que entonces quedó deshabitada.
Actualmente, en Granadilla, perteneciente al municipio de Zarza de Granadilla, se desarrollan programas educativos de rehabilitación. Se puede subir al castillo y pasear a su alrededor por lo alto de la muralla contemplando un paisaje espectacular. Dentro de la aldea, coloridas viviendas, huertos, animales pastando y una zona en ruinas aún por rehabilitar.