L'enclavament s'integrava en la Serena com possessió de l'Orde d'Alcántara, amb rang de Encomienda. En 1472 el Comendador d'aquesta, Diego de Còrdova, va sol·licitar al Mestre Gómez de Càceres i Solís autorització per a fundar en els seus territoris un poblat, sent-li concedida aquest mateix any. Aquesta és, doncs, la data de la fundació de Peraleda. Com estímul per al seu assentament, els quals arribessin a establir-se en ell quedarien exempts d'abonar tributs durant deu anys. En 1748 el lloc va obtenir la categoria de Vila exempta.