Las primeras notas históricas de Tortolì (Aunque su base se remonta a 3000 a. C.) Se remontan a la dominación durante el Imperio Romano por poblaciones extranjeras., Primero los cartagineses, Entonces los godos, Pasar bajo la dominación árabe y finalmente española. Hacia 1100 pasó a formar parte del Judicato de Cagliari y se convirtió en la capital del condado de Quirra..
Su historia reciente es más detallada.: en 1807 se convirtió en capital provincial hasta 1859 cuando dejó el cetro a Lanusei y pasó a formar parte de la provincia de Cagliari..
Sin embargo, una de las páginas más oscuras de la historia de este país se escribió en 1869 cuando la viruela llegó a la ciudad., traído por un prisionero, que se cobra numerosas víctimas. La propia viruela siguió causando muertes en 1908., hasta que llegó la peor gripe española.
Mientras tanto, Tortolì vuelve a cambiar de provincia y pasa a depender de Nuoro hasta 2005, cuando se convierte en la capital de Ogliastra con Lanusei..
Finalmente se escribió otra página negra en la Segunda Guerra Mundial cuando Tortolì, en particular su puerto de Arbatax, es bombardeada por 18 aviones para interrumpir el comercio marítimo de nuestro país. Unos años antes había recibido la visita de Mussolini..
