Lo scrittore Pausania, che sostenne di aver visitato la Sardegna, ci tramanda una suggestiva leggenda: la leggenda di Dedalo, simbolo delle doti artistiche e geniali delle costruzioni greche, che insegnò ai Sardi a costruire i nuraghi. L'eroe mitico Dedalo, fuggito da Creta per sottrarsi all’ira di Minosse con la meravigliosa creazione delle ali sorvolava il mare, alla ricerca di un'isola di cui gli avevano parlato i marinai cretesi e, all'improvviso, la riconobbe. Era stanco e calò con le sue ali di cera, in mezzo ad una selva, dove pastori ospitali lo accolsero ed onorarono. Lì rimase fino a che il vento freddo dell'autunno spogliò le querce degli alti pascoli e la sua pena per la recente perdita del figlio si affievolì. Anche i pastori, suoi amici, emigravano verso le terre più miti del sud ed allora, Dedalo, prima di lasciarli, volle far loro un dono. In una radura segreta, sovrapponendo pietra su pietra con una inclinazione e con un ritmo inconsueti, cominciò a legare saldamente, ma senza far uso di alcuna calce,quei conci di sasso, bilanciandoli con la sua arte e distribuendoli con la sua fantasia, in un edificio mai visto sino a quel giorno. Così inventò il nuraghe e lo donò ai sardi per la loro calorosa ospitalità, perché essi potessero avere una casa ed anche una fortezza.”

I nuragici attribuivano alle acque sorgive poteri miracolosi, utili per guarire malattie a carico dell'apparato osseo e degli occhi. Ma veniva principalmente utilizzata per le ordalie, cioè per il giudizio di Dio, essi cioè si servivano dell'acqua sorgiva per giudicare l'innocenza o la colpevolezza di alcuni reati. Racconta Solino, scrittore romano del III sec. d.C. che i riti avvenivano per immersione. La persona che doveva essere giudicata veniva immersa a testa in giù dentro l'acqua. Se questo era colpevole la divinità presente nell'acqua lo accecava, in caso di innocenza invece la sua vista veniva rafforzata.

Direttamente collegati al mondo nuragico, secondo Gianluca Medas, autore di una ricerca sui “Mostri sardi”, sono i Gentiles, cioè i più antichi abitatori dell'isola, di statura gigantesca e forza sovraumana, hanno in genere un bell'aspetto e in alcune leggende si dice che avessero un occhio solo. Alcune grotte dell'interno, secondo qualche pastore, conservano i segni del loro passaggio. A loro si deve la costruzione dei monumenti funerari megalitici. Si racconta che ricevettero da un non ben identificabile Eusuprimusonnendi l'incarico di pastori della terra, per prepararla alla presenza dell'uomo. Uomo che in antichità ha avuto rapporti con queste figure leggendarie, e che da loro ha imparato a costruire le case di pietra, i Nuraghes. I Gentiles si muovevano cavalcando fascine di legna. Oggi il loro compito di pascolare la terra non è venuto meno, ma non si fanno più vedere dall'uomo con il quale non hanno più alcun rapporto. I numerosi incendi, la siccità, sono i segni del loro costante allontanamento. Si nascondono, secondo un pastore di Nuraxi Nieddu, tra i pochi alberi fitti rimasti in Barbagia.