Das im 15. Jh. erbaute und äußerlich sehr schlichte Gotteshaus beeindruckt durch den reichhaltigen Barockschmuck in seinem im 18. Jh. vollständig umgestalteten Innenraum. Er besitzt drei Schiffe mit Seitenkapellen. Oben verläuft ein Gesims mit einem kleinen Balkon. In der Capilla Mayor befindet sich ein bemerkenswerter Altaraufsatz mit Schrein mit den Statuen der Heiligen Paula und Cyriacus, der Schutzpatrone der Stadt. Über dem Altar hängt ein riesiges Wappen.