La chiesa parrocchiale di Ollastra è dedicata a San Sebastiano. E' di ispirazione romanica e la si fa risalire al 1600. La sua struttura su pianta a croce latina, con abside quadrangolare e vota a crociera si richiama allo stile gotico-aragonese. Sulla parete frontale del presbiterio si innalza imponente un crocifisso ligneo di ottima fattura risalente al 1600. La chiesa parrocchiale annovera tra i suoi arredi sacri una croce d'argento "Crusci de Pratta" datata 1630, la Madonna dell'Assunta, deffinita dalla soprintendenza "opera di suggestiva bellezza e molto interessante dal punto di vista storico e artistico" pare risalga al XIII secolo. La facciata presenta un semplice portale sovrastato da un oculo di forma ottagonale che permette alla luce naturale di entrare.
Alcuni elementi decorativi sono le pietre a vista degli spigoli laterali e la modesta cornice che segue la pendenza del frontone. Sul lato destro si erge il campanile ricostruito nel recente passato; ha sostituito quello di epoca più arcaica fiancato alla sinistra dell'edificio. Internamete è costituita da un'aula a quattro campate su pilastri più antichi. Le vele delle volta a crociera sono delimitate da costoloni in rilievo intersecati al centro da un caratteristico "tamburo" o chiave di volta e terminanti su mensole in pietra che raffigurano visi di angeli.
