Le saint patron d'Olbia et de toute la Gallura est saint Simplice, fêté le 15 mai avec des célébrations religieuses débutant neuf jours plus tôt. Le saint, sous le règne de l'empereur Dioclétien, fut transpercé d'une lance et mourut après trois jours d'agonie avec ses trois compagnons Rosola, Diocleziano et Fiorenzo, et fut enseveli dans la nécropole romaine hors des murs de la ville. Dans cette même nécropole, lors de fouilles menées en 1904, fut découvert un trésor contenant 871 pièces d'or portant la marque de 117 familles romaines différentes.
C'est précisément sur cette nécropole que, entre la fin du XIe et le début du XIIe siècle, le juge Constantin III de Gallura fit édifier la basilique extra-muros de San Simplicio, encore aujourd'hui le plus insigne monument romano-pisan de la région : entièrement construite en blocs de granit par une main-d'œuvre toscane et lombarde, elle fut pendant des siècles l'ancienne cathédrale de la ville. Olbia fut en effet l'ancienne capitale du Judicat de Gallura et le premier siège épiscopal de la région, appartenant au diocèse de Civita-Ampurias jusqu'en 1839.