Fundada en el s. XV, esta iglesia de una gran sobriedad exterior, deslumbra por la riqueza barroca del interior, totalmente remodelado en el s. XVIII. La decoración es más exuberante si cabe en el presbiterio y en el crucero. Preside la capilla mayor un retablo con un camarín que alberga las imágenes de Santa Paula y San Ciriaco, patronos de la ciudad. Un impresionante escudo corona el conjunto. En la calle Mártires, muy cerca de la iglesia, se alza un típico Cristo de los Faroles.