DIe Kathedrale wurde von dn christlichen Eroberern 1528 über einer Moschee erbaut. Obwohl in den ursprünglichen Plänen zwei Türme geplant worden waren, wurde späte aus Geldmangel nur einer vervollständigt, ws der Kathedrale ihren volkstümlichen Namen : „kleine einarmige Dame“ einbrachte.