Galisteo ist eine Gemeinde in der Provinz Cáceres, Extremadura. Ihre Ursprünge reichen bis zu einem castrum oder römischen Lager zurück, das zur Kontrolle von Menschen und Waren entlang der Vía de la Plata errichtet wurde.
Ihre eigentliche Gründung erfolgte in der muslimischen Zeit unter dem Namen Medina Galisyah, wobei sie während dieser Zeit und der Reconquista eine Festung und ein strategischer Ort war.
Nach der Eroberung der Stadt durch König Fernando II. von León blieb sie ein Grenzgebiet zwischen den leonischen Herrschaftsgebieten und den Muslimen und wurde zur großen Grenzfestung des Königreichs León. Im 19. Jahrhundert, nach dem Sturz des Ancien Régime, wurde sie eine konstitutionelle Gemeinde.