Van prehistorische nederzetting tot Moorse vesting
Hoewel er in deze vruchtbare regio al sinds de prehistorie sprake is van menselijke bewoning, beleefde de locatie haar grootste groei na het vertrek van de Romeinen. Het waren de Moren die de enorme potentie van de heuvel inzagen en er een machtige vesting bouwden. Vanaf dit adelaarsnest hadden de heersers een perfect, onbelemmerd uitzicht over de wijde omtrek. Aan deze Moorse bloeiperiode kwam in het jaar 1330 abrupt een einde. Tijdens een bloedige belegering onder leiding van de christelijke koning Alfonso XI werd de burcht na een felle strijd met ruim 8.000 soldaten veroverd. Eeuwen later, tijdens de roerige Spaanse Burgeroorlog, vormde het kasteel opnieuw het decor voor een hevige veldslag.
De huidige staat en de verhalen van de herder
Vandaag de dag is het Castillo de la Estrella helaas grotendeels een ruïne, al zijn de fabelachtige, weidse uitzichten over het Andalusische landschap onveranderd gebleven. Vlak voor een economische crisis werden er nog pogingen ondernomen om delen van de burcht te restaureren, maar veel budget heeft het kasteel nooit bereikt. Bovendien zijn er in de loop der jaren veel originele stenen verdwenen. Volgens een lokale herder welke we ergens in 2002 spraken werden de stevige kasteelstenen door de dorpsbewoners gebruikt om hun eigen huizen in Teba op te bouwen—een praktijk die historisch gezien overigens overal ter wereld voorkwam.