Die Bezeichnung Roter Riese ist ihren majestätischen Ausmaßen und den rötlichen Nuancen der Flechten, die ihre Mauern aus Basaltsteinen färben, geschuldet. Der Komplex von Nuraghe Arrubiu, im Gemeindegebiet von Orroli, erstreckt sich über fünftausend Quadratmeter und besteht aus einem zentralen Turm (Mastio) von 15 Meter Höhe - ursprünglich doppelt so hoch - , der von einer mächtigen Bastion aus fünf Türmen umgeben ist, die ihrerseits von einem Verteidigungsring aus sieben, durch Kurtinen verbundenen Türmen umgeben ist. Im Inneren weist die Anlage verschiedene Höfe auf. Südöstlich erhebt sich eine weiter Vormauer mit durch Mauern verbundenen fünf Türmen. Insgesamt beträgt die Anzahl der Türme 21. Im Inneren des Hauptturms (Mastio), von dem der erste von drei Stockwerken erhalten ist, durchläuft man einen schmalen Gang, der zur zentralen Kammer führt, die eine Feuerstelle und eine Ritualvase enthält. Das Kraggewölbe (Tholos - falsches Gewölbe) ist intakt, wie auch in einigen kleineren Türmen.