La austeridad exterior de esta iglesia fundada en el s. XV contrasta con la deslumbrante explosión barroca de su interior, totalmente remodelado en el s. XVIII. El templo se compone de tres naves con capillas laterales. Una cornisa abalconada recorre todo el perímetro. Coronado por un imponente escudo, el retablo que preside el altar mayor custodia las imágenes de santa Paula y san Ciriaco, patronos de la ciudad.