El patrono de Olbia y de toda la Gallura es san Simplicio, festejado el 15 de mayo con celebraciones religiosas que comienzan nueve días antes. El santo, bajo el reinado del emperador Diocleciano, fue atravesado por una lanza y murió tras tres días de agonía junto a sus tres compañeros Rosola, Diocleziano y Fiorenzo, siendo sepultado en la necrópolis romana fuera de las murallas de la ciudad. En esa misma necrópolis, durante las excavaciones de 1904, se descubrió un tesoro con 871 monedas de oro que llevaban la marca de 117 familias romanas distintas.
Precisamente sobre esa necrópolis, entre finales del siglo XI y principios del XII, el juez Constantino III de Gallura mandó construir la basílica extramuros de San Simplicio, todavía hoy el monumento románico-pisano más insigne de la región: realizada enteramente en bloques de granito por mano de obra toscana y lombarda, fue durante siglos la antigua catedral de la ciudad. Olbia fue en efecto la antigua capital del Judicado de Gallura y la primera sede episcopal de la región, perteneciente a la diócesis de Civita-Ampurias hasta 1839.