Su nombre podría proceder de nur, la raíz protosárdica que se encuentra en nuraghe, que significa «montón de piedras» y sugiere una ocupación durante el periodo nurágico. Pero la zona también cuenta con yacimientos púnicos. Éstos dotaron a la región de una serie de fortificaciones para controlar las rutas que conducían a Barbagia. En la Edad Media, el pueblo pertenecía a la curatoria de Valenza, en el Judicat d'Arborea, y desempeñaba un papel central en la gestión de las relaciones políticas con el vecino reino de Calari. Destaca la iglesia rural de la Madonna della strada, donde se celebra una romería el 11 de agosto. En Aiodda, hay un yacimiento arqueológico con una importante tumba de gigantes.

Nurallao es un centro de producción de cal, tejas y broccas, que exporta al Campidano de Cagliari y Oristano. Recomendamos una visita al yacimiento arqueológico industrial de Funtana 'e susu, que pronto albergará una exposición fotográfica permanente dedicada a la fabricación tradicional de estos productos. Una roca cercana da lugar a un manantial que da nombre a toda la zona y que antaño abastecía de agua al pueblo. En las afueras de Nurallao se encuentra el frondoso parque verde de Funtana es Arinus, con sus bosques de encinas y alcornoques, bañado por las espléndidas cascadas cuyos saltos de 20 metros de altura añaden un gran encanto a la zona.