La parrocchia di San Teodoro nasce nel sec. XVIII ad opera del regno sabaudo, e del mons. Francesco Ignazio Guiso, vescovo della Diocesi di Ampurias e Civita (Tempio Pausania e Olbia). La chiesa fu ristrutturata negli anni 50 quando fu spostato anche il cimitero, allora attiguo, dopodiché un ampliamento durante la metà degli anni 70 riconsegna la cappella teodorina così come appare oggi, grazie anche ad un grande estimatore di San Teodoro: il senatore-imprenditore brianzolo Walter Fontana. Il portone ligneo a foggia di libro aperto, opera di un mastro falegname della Gallura interna è un segno dell'anno santo giubilare del 2000.
Presso le frazioni di Straula e di Montipitrosu vi sono altrettante chiesette dedicate una a SantAntonio di Padova e laltra a SantAndrea Apostolo. San Teodoro si festeggia in due giorni: il 9 novembre vi è la festa liturgica, mentre la terza domenica di giugno la festa popolare. La chiesa di Straula, eretta nel primo 900, è intitolata a SantAntonio perché vi si trova una reliquia del santo. La festa campestre si tiene solitamente la seconda domenica di giugno. La chiesa di Montipitrosu, la più recente, è dedicata a SantAndrea apostolo. La festa si svolge la prima domenica di giugno. A queste chiese, nel 2014, si è aggiunta unaltra chiesa voluta caldamente dal defunto parroco don Francesco Pala il quale vedendo che gli spazi delle altre chiese non erano sufficienti per contenere i fedeli che approdavano a San Teodoro durante i mesi estivi, decise di costruire una nuova e grande chiesa che venne aperta al culto nel 2014. Il parroco attuale, don Alessandro Cossu, il 4 settembre 2017 ha voluto dedicare e consacrare questo nuovo luogo di culto alla figura di madre Teresa di Calcutta, oggi santa. Adiacente alla Chiesa è stata dedicata alla santa anche la Mensa dei Poveri.