Posta all'inizio della salita al colle della Rocca, la chiesa di San Paolo si presenta oggi nella sua versione settecentesca, ma il nucleo originario è più antico (VII-VIII sec.), con forma di croce a T, la cui testata è composta da tre absidi affiancate tra loro.

Tra le varie modifiche subite, nel XIII sec. vi viene aggiunta la cripta di San Savino.

Nello spazio antistante si sono succeduti prima una loggia, poi il municipio e ora una fontana.

Attualmente il complesso monumentale di San Paolo è destinato a polo museale.