Kasteel-paleis van Zuheros
De oorsprong van het kasteel gaat terug tot de 9e eeuw, toen een groep moslims, de Banu-Himsi, vestigde zich in de omgeving van het dorp op een rotsachtig terrein dat zij ‘Sujayra’ noemden, een landelijk district in de provincie Elvira. De Arabieren vermengden zich met de inheemse bevolking van het gebied, die zich tot de islam bekeerde. In de 10e eeuw kwam Omar ibn Hafsún in opstand tegen kalief Abdalá, veroverde verschillende coras en men kan aannemen dat de moslimbevolking die in Zuheros woonde onder de heerschappij van de opstandelingen stond, net als het zuidelijke platteland en de rest van de Subbética, totdat kalief Abderramán III hen in het jaar 309 (921-922) onderwierp.
Tijdens het kalifaat van Córdoba lag het kasteel van Zuheros binnen een kleine ommuurde wijk, met zo’n 30 huizen, een moskee en verschillende torens. Het behoorde tot de Cora van Elvira en maakte deel uit van een van de belangrijkste routes uit deze periode, die de hoofdstad van het kalifaat (Córdoba) met de hoofdstad van de Nasriden (Granada) verbond. Hierover trokken niet alleen kooplieden, maar het waren ook routes van kennis, wetenschap en kunst.
De verovering van Zuheros vond plaats in de eerste jaren van het decennium 1240 door de troepen van Ferdinand III de Heilige, vermoedelijk op 14 mei, de dag van Sint-Matthias.
De Mudejaren die in de stad woonden, hoefden alleen de kastelen af te staan; zij mochten hun huizen, godsdienst en land behouden, maar kort na de verovering gaf de burgemeester uit veiligheidsoverwegingen opdracht dat ook deze werden overgedragen, evenals de moskee, waarbij hij toestemming kreeg om buiten de stadsmuren een voorstad en een moskee te bouwen.
De moskee die zich binnen de stadsmuren bevond, werd na enkele oppervlakkige verbouwingen omgebouwd tot een kerk met één schip en een zuil in het midden, en werd gewijd aan de Heilige Maria.
Aan het einde van de vijftiende eeuw werd begonnen met de bouw van het renaissancepaleis, toen Don Alonso en Don Juan de Córdoba de heren van Zuheros waren; men neemt aan dat dit paleis nooit voltooid is. Halverwege de zestiende eeuw werd begonnen met de uitbreiding van de parochiekerk; beide bouwwerken worden toegeschreven aan Hernán Ruiz IIII.
In de loop der tijd raakten het kasteel, de torens en het paleis in verval, waardoor alles in puin lag; In 1760 werd er een klok met een klok in de kasteeltoren geplaatst, die in 1927 werd vervangen; deze bleef in de toren hangen tot de jaren ’60 van de twintigste eeuw, toen hij werd gedemonteerd en aan de gevel van de kerk werd bevestigd. In 1964 werden de torens die we nu zien herbouwd.