Questa chiesa, che i paulesi familiarmente chiamano “Santa Maria” si trova al centro del paese. E’ una chiesa del 1600 anche se probabilmente è stata costruita molto tempo prima. Allo stato originario era senz’altro più piccola dell’attuale in quanto c’è stato un accrescimento sul retro, che ha creato l’attuale sagrestia; infatti in questa parte troviamo una nicchia dove forse c’era una fontanella. Ciò significa che questa parte dovrebbe essere stata costruita nel 1800. La chiesa è costituita da un’unica navata con un tetto a due falde originariamente in legno. In un secondo momento la copertura lignea è stata trasformata in un solaio di laterizio armato. Questa struttura ha imposto la presenzadi contrafforti laterali. Attualmente è stata restaurata ed è stato rifatto il tetto ligneo. Il pavimento è in cotto. Durante il restauro è stato smantellato un unico altare in marmo che c’era in fondo alla navata.
Santa Maria Maddalena
È la festa più sentita a Paulilatino, i festeggiamenti iniziano dieci giorni prima con le novene e culminano nel giorno della festa (22 luglio) con la celebrazione della Santa Messa e la processione accompagnata dai cavalieri. Tra le manifestazioni che fanno da contorno alla festa troviamo l'ardia, una corsa condotta a velocità sostenute dai cavalieri attorno alla chiesa. Le ardie sono diffuse in molti paesi della Sardegna - la più famosa è quella di Sedilo, sempre nell'Oristanese - e per le loro caratteristiche hanno sempre interessato gli studiosi di cultura popolare. In effetti l'abilità e il coraggio dei cavalieri, sulle quali s'appunta l'attenzione degli spettatori, finiscono quasi sempre col far passare in secondo piano l'occasione religiosa della manifestazione: da qui le ipotesi sulle origini pagane di questo rito. I festeggiamenti civili si tengono prevalentemente nei giorni 21-22 e 23 luglio con esibizioni canore (cantadores a chitarra e a poesia) e intrattenimenti di vario genere.

L'interno