Il patrono di Ollastra è san Sebastiano, festeggiato il 20 gennaio, a cui è dedicata la Chiesa di San Sebastiano.
Il paese conta diverse chiese, tra cui quelle di San Costantino, San Marco e Santa Severa, e il territorio conserva il Nuraghe Accasa e il Nuraghe Su Pedru.