Il complesso nuragico, interamente costruito con grossi blocchi di basalto, è formato dal grande nuraghe trilobato, da un antemurale e da un'ulteriore cinta muraria che racchiude l'intero complesso e al cui interno si trovano anche i resti dell'ampio villaggio. Il nuraghe, risalente alla fase tarda delle Media età del Bronzo (XV-XIV secolo a.C.) si compone di una torre principale e di altre tre torri, realizzate in una seconda fase, unite tra loro dalla muratura esterna che fascia l'intera costruzione. L'ingresso principale è situato sul lato sud e dà accesso, tramite un corridoio rettilineo, alla torre centrale, della quale è attualmente visitabile anche il piano superiore, collegato con quello sottostante tramite una scala ricavata nello spessore murario. Lo stesso corridoio permette di accedere anche alle due torri laterali mentre la torre posteriore è accessibile da un ingresso secondario situato a nord est. L'intero edificio, originariamente più alto, oggi conserva un altezza di circa 13 metri. Una particolarità del nuraghe Losa, che lo differenzie dagli altri grandi nuraghi è l'assenza di un cortile interno.