Le village a des origines antiques, datables du Paléolithique inférieur, comme en témoignent les nombreux nuraghes, parmi lesquels le nuraghe Voes. Le territoire possède trois dolmens et trois tombes de géants. Certains sites ont restitué de nombreuses pièces archéologiques, dont une statuette de bronze représentant un monstre anthropomorphique, moitié taureau moitié homme. Au Moyen-âge, il faisait partie de Judicat de Torres et de la curatoria du Montacuto. Pendant la période féodale, Nule a appartenu aux Teller Giron, sous lesquels il est resté jusqu'en 1839. Le village est connu pour le travail artisanal de tapis raffinés, uniques en leur genre.