San Paolo, Medieval Catholic church in historic center of Olbia, Italy.

San Paolo is a medieval church with a rectangular hall and three side chapels located in Olbia's historic center. A granite bell tower topped with a polychrome dome crowns the structure and rises above the surrounding buildings.

San Paolo was probably built in the late Middle Ages, as it is already mentioned in 15th-century documents. It was heavily remodelled in the mid-18th century in Baroque style, and in 1939 it was enlarged to a Latin cross plan with a dome and a transverse nave. It stood near the Giudicale castle of Gallura, whose remains were still visible in the early 19th century, and is thought to have been the palatine chapel and burial place of the Gallura rulers.

The church was originally dedicated to the Conversion of Saint Paul and remained Olbia's only parish until 1954, when the old basilica of San Simplicio outside the walls reopened. Its position beside the site of the Gallura judges' castle, whose remains were still visible in the early 19th century, suggests it served as their palatine chapel and burial place.

The church sits at the highest point of the historic center and is easily reached on foot from surrounding streets. It remains open during the day for visitors but maintains regular service hours, so checking when services occur helps plan a visit.

The two crypts under the church were found only recently, in the basements, and hold the remains of members of eighteen local families. The historian Dionigi Panedda (1916-1989) had predicted such burials, and the architect Giovanni Fara believes further research may uncover older tombs, especially from the Giudicato period.