Prva omemba Tortoli (čeprav njene ustanovitve sega v leto 3000 pred našim štetjem), segajo v rimsko cesarstvo prevladi tujih ljudstev, prvič Carthaginians, potem Goti, da prenese v arabskih pravilo, nato pa španski. V približno 1100 se je pridružil sodišče Cagliari in postal glavno mesto okrožja Quirra.

Njegova nedavna zgodovina je bolj podrobno: leta 1807 je postal deželni kapitala do leta 1859 ko je prišel žezlo Lanusei in postane del pokrajine Cagliari.

Eden od blackest strani v zgodovini te države je scirtta Toda leta 1869, ko prispe v mestu črne koze, ki jih prinaša zapornik, ki je trdil, veliko žrtev. Samo še naprej črnih koz smrti leta 1908, do prihoda še huje španska gripa.

Medtem Tortolì sprememb znova in prehaja v provinci Nuoro do leta 2005, ko v resnici postala glavno mesto z Lanusei Ogliastra.

Še ena črna stran je potem napisan v drugi svetovni vojni, ko Tortoli, še posebej je njena pristanišča Arbatax, bombardirali za 18 letal za ustavitev pomorske trgovine v naši državi. Nekaj ​​let, preden je prejel obisk Mussolini.