La chiesa di San Nicola è forse una delle più antiche chiese della Sardegna, sorge alla periferia dell'antico rione, vicino ai resti di un nuraghe. Durante i recenti lavori di restauro, sotto il pavimento, si sono trovate le tracce dell'occupazione del luogo dall'età nuragica in poi: sotto il presbiterio si è trovato un edificio di culto del V secolo, (costruito sopra un precedente tempio pagano), che nel VI secolo fu ampliato e trasformato in una chiesa a croce greca. Poi nel periodo romanico, nel corso di diversi secoli, fu ancora ampliata con l'allungamento dell'allora unica navata centrale. Anche in periodo aragonese la navata principale fu ulteriormente allungata, ma solo nell'Ottocento furono aggiunte le due navate laterali.