L'imponente sagoma del castello di Bury al-Hamma domina il paesaggio rurale della città di Baños de la Encina, fiancheggiata da un muro robusto e merlato con quattordici torri, oltre a una quindicesima o Christian Tower of Tribute, il castello non ha quasi subito danni, costituendo, quindi, il complesso fortificato meglio conservato dell'era di Almohad, pur essendo uno dei castelli musulmani meglio conservati di tutta la Spagna. Già nell'età del rame (preistoria), le prime vestigia dell'occupazione del sito del Castillo de Baños appaiono, al suo interno, forti mura iberiche e un mausoleo funerario di carattere sacro, lasciano il posto a un complesso urbano di Almohad (XII secolo), Oltre a una doppia "arca d'acqua" o cisterna. La costruzione del castello era tanto semplice quanto durevole, le pareti si innalzano da un tapial con un'alta percentuale di calce, terra, fiume cinese e acqua. 15 torri quadrate formano questo colosso con una peculiare forma ovale che ne adegua la costruzione al filo del Cerro del Cueto. Dopo gli scavi effettuati, si può verificare la presenza musulmana del periodo emirale, essendo il Castello, insieme ad altri vicini, un rigido controllo dei passaggi della Sierra Morena e della depressione di Guadiel durante il XII secolo. Divenne definitivamente castigliano dopo la presa nel 1225 di Fernando III, aggiungendo l'alcazarejo, avvolgendo e sollevando per pietra una delle torri arabe, dando origine alla Torre dell'omaggio o Fat Almena. Fu dichiarato Monumento Nazionale nel 1931.