El templo se asienta sobre el solar de una antigua mezquita, cristianizada desde la toma de la ciudad, que quedó muy deteriorada tras el terremoto de 1.356, por lo que fue demolida en 1.424 para la construcción del actual
edificio. Este presenta tres
portadas. Para verlas recorreremos el perímetro de la
iglesia, partiendo de la
estatua dedicada a
Santa Ángela, en el sentido contrario de las agujas del
reloj.