La cattedrale si trova vicino alla fortificazione originale della città. È stata costruita nel 1782 dall'architetto Diego de Siloe. La Cattedrale è costruita in stile rinascimentale con una facciata decorata in stile barocco. La sua torre principale è alta 84 metri. La seconda torre non è mai stata completata, quindi alla cattedrale è soprannominata 'la signora monca'.
