A tortol első történelmi megjegyzései (bár alapítása Kr.e. 3000-re nyúlik vissza.) a Római Birodalom idejére nyúlnak vissza, amikor idegen népesség uralkodott, először a karthágóiak, majd a gótok, hogy arab és végül spanyol uralom alá kerüljön. 1100 körül a Cagliari Giudicato része lett, és Quirra megye fővárosa lett..
A közelmúlt története részletesebb: 1807-ben a tartomány fővárosa lett 1859-ig, amikor a jogart Lanuseire hagyta, és Cagliari tartomány része lett..
Az ország történetének egyik legsötétebb lapja azonban 1869-ben íródott, amikor a himlő megérkezett a városba., fogoly hozta, amely számos áldozatot követel. Maga a himlő 1908-ban is halálos áldozatokat követelt, amíg meg nem érkezett a még rosszabb spanyolnátha.
Eközben Tortolì ismét tartományt vált, és Nuoro alá tartozik egészen 2005-ig, amikor is Ogliastra fővárosa lesz Lanusei mellett..
Egy másik fekete oldal végül a második világháborúban született, amikor Tortolì, különösen Arbatax kikötője, 18 repülőgép bombázza, hogy megszakítsa hazánk tengeri kereskedelmét. Néhány évvel korábban meglátogatta Mussolini.
