Fondata nel XV sec., la chiesa dall'esterno piuttosto sobrio colpisce per il lussuoso interno barocco, totalmente rimaneggiato nel XVIII sec. Il tempio è composto da tre navate con cappelle laterali. Un cornicione sovrastato da un piccolo balcone fa il giro dei muri perimetrali. Nella capilla mayor troneggiano un retablo e il rispettivo camarín (piccola cappella) che contiene le statue di Santa Paola e di San Ciriaco, patroni della città. Uno stemma gigantesco corona l'insieme.