Da sempre è avvolto da un alone di leggenda, mentre posizione, struttura e vicinanza con fortezze simili fanno supporre che fosse un ‘nuraghe-vedetta’, inserito in un sistema di controllo del territorio. Su Nuraxie Pauli deve il nome alla località del territorio di Seulo in cui sorge, distante poco più di due chilometri dall’abitato del paese. È un nuraghe monotorre, costruito mettendo in opera filari irregolari di blocchi di scisto. Il diametro misura poco più di dieci metri, mentre la torre si conserva per un’altezza residua di circa sette metri. Ti sorprenderà il notevole spessore murario, superiore ai due metri. Dall’ingresso accederai a un andito con copertura a ogiva. Sulla sinistra si apre il vano scala, i suoi gradini conducono in cima alla torre; mentre sulla destra noterai una nicchia. L’andito termina nella camera principale, a pianta circolare, nella quale noterai altre due nicchie.