La catedral es un edificio rectangular, con un amplio desarrollo en horizontal. Sus cuatro fachadas están compartimentadas en vertical por contrafuertes y rematadas por almenas, lo que le da un aspecto de fortaleza militar. En éstas se conservan las puertas primitivas de la mezquita musulmana, algunas de ellas transformadas por las intervenciones efectuadas en el siglo XVI, así como las que se han ido abriendo en la edad moderna.