Granadilla est une ancienne municipalité située dans la province de Cáceres, en Estrémadure. Elle a été fondée au XIe siècle par les musulmans en raison de sa situation stratégique en tant que passage obligé sur le trajet de la Vía de la Plata.
En 1160, elle fut reconquise par le roi Fernando II de León et passa sous le contrôle de l’Ordre de Saint-Jacques. Au Moyen Âge, elle était le principal centre de population de la région, contrôlant un fief composé de 17 municipalités.
Son nom actuel a été adopté sous le règne des Rois Catholiques pour se distinguer de la ville de Grenade. Au milieu du XXe siècle, le village a été abandonné.