L’appellativo di Gigante rosso è dovuto alle sue maestose proporzioni e alle sfumature rosse dei licheni che colorano i suoi muri di pietra basaltica. Il complesso di Nuraghe Arrubiu, nel territorio di Orroli, si estende per cinquemila metri quadri ed è costituito da una torre centrale (mastio) alta 15 metri – in origine il doppio - circondata da un poderoso bastione formato da cinque torri, a sua volta attorniato da una cinta difensiva con sette torri unite da cortine. All’interno presenta vari cortili. A sud-est sorge un altro antemurale con cinque torri collegate da murature. In totale le torri sono 21. All’interno del mastio, del quale rimane il primo di tre piani, percorrendo uno stretto andito, arriverai alla camera centrale, che racchiude un focolare e un vaso rituale. La copertura a tholos (falsa cupola) è intatta, come in alcune delle torri minori.