San Sebastiano è il patrono di questa chiesa. Non ci sono documenti sulla chiesa di San Sebastiano prima del 1567, quando era ancora attiva e governata dall'Arciprete del Capitolo Metropolitano Arborense. Sei cappelle si aprono sulla navata più stretta, coperta da una volta a botte e molto ampia. Se ne hanno notizie fin dal 1792 e continuano per tutto il secolo successivo. La chiesa subì importanti cambiamenti nel 1955. Fu rifatta di tutti i suoi intonaci e pavimenti, e tutti gli arredi in marmo furono rimossi. Quella attuale ha un design di ispirazione medievale con ampie lesene, archi di terracotta ed è molto seria. La lanterna di una piccola cupola può essere vista sul lato destro, così come un secondo piccolo edificio appoggiato ad essa, che molto probabilmente è un oratorio.