San Paolo, Middelalderskirke i det historiske sentrum av Olbia, Italia.

San Paolo er en middelaldersk kirke med en rektangulær sal og tre sidekapeller i Olbias historiske sentrum. Et klokketårn av granitt med en flerfarget kuppel kroner bygningen og hever seg over de omkringliggende bygningene.

San Paolo ble trolig bygget i senmiddelalderen, siden den allerede er nevnt i dokumenter fra 1400-tallet. Den ble kraftig ombygd midt på 1700-tallet i barokkstil og utvidet i 1939 til en latinsk korsplan med kuppel og tverrskip. Den lå nær Galluras giudikale slott, hvis rester fortsatt var synlige tidlig på 1800-tallet, og antas å ha vært Galluras herskeres palasskapell og gravsted.

Kirken var opprinnelig viet til den hellige Paulus' omvendelse og forble Olbias eneste sogn til 1954, da den gamle basilikaen San Simplicio utenfor murene gjenåpnet. Nærheten til stedet der borgen til Galluras dommere sto, med rester synlige ennå tidlig på 1800-tallet, tyder på at kirken var deres slottskapell og gravsted.

Kirken ligger på det høyeste punktet i det historiske sentrum og er lett å nå til fots fra omkringliggende gater. Den holder åpent i løpet av dagen for besøkende, men har faste gudstjenestetider, så det å sjekke når gudstjenestene finner sted hjelper med å planlegge et besøk.

Kirkens to kryptaer ble nylig oppdaget i kjelleretasjene og rommer levninger av medlemmer av atten lokale familier. Historikeren Dionigi Panedda (1916-1989) hadde forutsett slike gravlegginger, og arkitekten Giovanni Fara mener videre undersøkelser kan avdekke eldre graver, særlig fra judikatperioden.