De kathedraal van Almeria staat symbool voor de vele aanvallen die de stad in de loop der eeuwen getrotseerd heeft. Het uitzicht is dan ook heel anders dan een doorsnee religieus bouwwerk. Zo heeft de kathedraal eerder de vorm van een versterkte burcht: deze dikke muren moesten er voor zorgen dat plunderende piraten op afstand werden gehouden.
De kathedraal is gebouwd op de plaats waar vroeger een moskee stond. De bouw van de kerk startte begin de 16de eeuw onder leiding van Diego de Siloé.
In tegenstelling tot de 'stoere' buitenkant is het interieur eerder verfijnd te noemen. Hier kan je de renaissancistische bouwelementen ten volle bewonderen.