Der Name könnte von der protosardischen Wurzel nur abgeleitet sein, die auch in Nuraghe vorkommt, was so viel wie „Steinhaufen“ bedeutet und auf eine Besiedlung zur Zeit der Nuraghen hindeutet. Das Gebiet verfügt jedoch auch über punische Siedlungen. Diese statteten die Region mit einer Reihe von Befestigungen aus, um die Durchdringungsstraßen zur Barbagia zu kontrollieren. Im Mittelalter gehörte das Dorf zur Curatoria von Valenza im Judicat d'Arborea und spielte eine zentrale Rolle bei der Verwaltung der politischen Beziehungen zum benachbarten Königreich Calari.
Interessant ist sicher die ländliche Kirche Madonna della Strada, die jedes Jahr am 11. August Ziel einer Wallfahrt ist. In Aiodda kann man eine archäologische Stätte mit einer bedeutenden tomba dei giganti (Felsengrab) besichtigen. Nurallao ist bekannt für die Bearbeitung von Kalk und Herstellung von Dachziegeln und broccas, die in den Campidano von Cagliari und nach Oristano geliefert werden. Man sollte die archäologische Industriestätte Funtana 'e susu besichtigen, eine Anlage, wo bald eine ständige Fotoaausstellung sein wird, in der die Bearbeitung der traditionellen Manufakturwaren gezeigt wird.