San Paolo, Middeleeuwse katholieke kerk in historisch centrum van Olbia, Italië.

San Paolo is een middeleeuwse kerk met een rechthoekige hal en drie zijkapellen in het historische centrum van Olbia. Een granieten klokkentoren gekroond met een polychromatische koepel siert de structuur en torents boven de omringende gebouwen uit.

San Paolo werd waarschijnlijk in de late middeleeuwen gebouwd, want ze wordt al in 15e-eeuwse documenten vermeld. Ze werd midden 18e eeuw grondig verbouwd in barokstijl en in 1939 uitgebreid tot een Latijns kruis met koepel en dwarsschip. Ze stond nabij het Giudicale kasteel van Gallura, waarvan de resten begin 19e eeuw nog zichtbaar waren, en wordt beschouwd als de hofkapel en begraafplaats van de heersers van Gallura.

De kerk was oorspronkelijk gewijd aan de Bekering van de heilige Paulus en bleef tot 1954 de enige parochie van Olbia, toen de oude basiliek San Simplicio buiten de muren heropende. De ligging naast de plek van het kasteel van de rechters van Gallura, waarvan begin negentiende eeuw nog resten zichtbaar waren, wijst erop dat ze hun hofkapel en begraafplaats was.

De kerk staat op het hoogste punt van het historische centrum en is gemakkelijk bereikbaar te voet vanuit omliggende straten. Het blijft overdag open voor bezoekers, maar handhaaft regelmatige diensten, dus het is handig om te controleren wanneer diensten plaatsvinden.

De twee crypten van de kerk zijn pas recent ontdekt, in de kelders, en bewaren de resten van leden van achttien plaatselijke families. De historicus Dionigi Panedda (1916-1989) had zulke graven voorspeld, en architect Giovanni Fara denkt dat verder onderzoek oudere graven kan blootleggen, vooral uit de judicaatperiode.