Em Ólbia encontra-se um dos monumentos religiosos mais importantes de toda a Sardenha: a Basílica de São Simplício, que remonta ao século XII. Construída em estilo românico-pisano, tem uma planta com três naves divididas por arcos sobre pilares e colunas. Os capitéis são decorados com motivos vegetais e animais, enquanto as paredes são adornadas com frescos que datam do século XV.
As fachadas externas da igreja foram feitas com paredes inclinadas, terminadas pelo recinto amuralhado ao longo de todo o perímetro que é regularmente interrompido na base pelas colunas inseridas na fachada. A parte frontal é decorada com uma rosácea central e um portal de estilo românico, enquanto o campanário, com cerca de 18 metros de altura, foi adicionada numa época posterior.
A Basílica de São Simplício é dedicada ao santo padroeiro de Ólbia que, segundo a tradição, foi martirizado durante as perseguições de Diocleciano em 304 d.C. Também ligadas ao santo estão as celebrações, em meados de maio, com eventos que incluem a procissão acompanhada pelo cortejo de grupos em trajes da Sardenha provenientes de toda a ilha, e o sugestivo Palio della Stella na Via Redipuglia.