Schutzpatron von Olbia und ganz Galluras ist der heilige Simplicius, gefeiert am 15. Mai mit religiösen Feierlichkeiten, die neun Tage zuvor beginnen. Der Heilige wurde unter der Herrschaft Kaiser Diokletians von einer Lanze durchbohrt und starb nach drei Tagen Todeskampf zusammen mit seinen drei Gefährten Rosola, Diocleziano und Fiorenzo, bestattet in der römischen Nekropole außerhalb der Stadtmauern. In eben dieser Nekropole wurde bei Ausgrabungen 1904 ein Schatz mit 871 Goldmünzen entdeckt, die das Zeichen von 117 verschiedenen römischen Familien tragen.
Genau über dieser Nekropole ließ zwischen dem späten 11. und frühen 12. Jahrhundert Richter Konstantin III. von Gallura die außerhalb der Mauern gelegene Basilika San Simplicio errichten, bis heute das bedeutendste romanisch-pisanische Denkmal der Region: vollständig aus Granitblöcken von toskanischen und lombardischen Arbeitern erbaut, war sie jahrhundertelang die alte Kathedrale der Stadt. Olbia war nämlich die alte Hauptstadt des Judikats von Gallura und der erste Bischofssitz der Region, gehörend zur Diözese Civita-Ampurias bis 1839.