Biserica Sfântul Apostol Pavel a fost construită la mijlocul secolului al XV-lea. Este situat în centrul istoric lângă vechiul decumanus. În jurul acestei biserici s-a închinat zeităților păgâne Melkart Hercules pe baza săpăturilor și a descoperirilor din această zonă sugerate. Oratoriul confraternității Sfintei Cruci a fost rupt în anii 40, dar a fost restaurat ulterior în anii '90. Cupola acestei biserici este foarte frumoasă, acoperită cu plăci ceramice colorate. Întreaga amvon de lemn din interiorul bisericii este destul de impresionant. Un meșter sardin necunoscut are o măiestrie deosebită în ceea ce privește lucrarea sandalelor și aureolului de argint în jurul Assunta din interiorul bisericii.