Chaeno provincijoje, Baños de la Encima mieste iki šiol stovi seniausia Ispanijos pilis. Ji suprojektuota Kordobos kalifo Al-Hakamo II įsakymu ir statyta kaip neįveikiama tvirtovė. Ji buvo labai pažangios tų laikų karinės architektūros pavyzdys – apsupta aukštų ir galingų sienų ir triaukščių sargybos bokštų. Tvirtovė statyta ne valdovo apsaugai – joje buvo įrengtos didelės kareivinės ir ginklų sandėliai karo atveju. Pilies sienos išliko iki šių dienų ne dėl užkariautojų malonės, o dėl ypatingo statybos būdo.

Ankstyvaisiais viduramžiais ant aukštų uolų tvirtoves ir pilis statė ne tam, kad jų gyventojai, ramiai siurbčiodami arbatą ar vyną galėtų grožėtis įspūdingomis apylinkių panoramomis. Net ypatingai turtingi valdovai mieliau investuodavo savo turtus ne į naujų gobelenų ar drabužių kolekciją, bet į dar vieną sargybos bokštą, ar papildomą sienos juostą. Alcalá la Real tvirtovė buvo statoma ir griaunama šešis amžius, o atėjus taikai „nusileido“ nuo uolos ir tapo miestu.