Fondée au 15e s., cette église d'une grande sobriété extérieure éblouit par la richesse baroque de l'intérieur totalement remanié au 18e s. Elle comprend trois vaisseaux avec chapelles latérales. Une corniche portant un petit balcon en fait le tour. Dans la capilla mayor trônent un retable et son camarín abritant les statues de sainte Paule et de saint Cyriaque, patrons de la ville. Un impressionnant blason couronne l'ensemble.