الملاحظات التاريخية الأولى لتورتولي (على الرغم من أن تاريخ تأسيسها يعود إلى 3000 قبل الميلاد.) يعود تاريخها إلى فترة سيطرة السكان الأجانب خلال الإمبراطورية الرومانية, أولا القرطاجيون, ثم القوط, لتمر تحت الحكم العربي وأخيراً الإسباني. حوالي عام 1100 أصبحت جزءًا من مقاطعة كالياري وأصبحت عاصمة مقاطعة كويرا..
تاريخها الحديث أكثر تفصيلاً: في عام 1807 أصبحت عاصمة المقاطعة حتى عام 1859 عندما تركت الصولجان إلى لانوسي وأصبحت جزءًا من مقاطعة كالياري.
ومع ذلك، فإن إحدى أحلك الصفحات في تاريخ هذا البلد كتبت في عام 1869 عندما وصل مرض الجدري إلى المدينة., أحضره سجين, الذي يحصد العديد من الضحايا. استمر الجدري نفسه في التسبب في الوفيات في عام 1908, حتى وصول الأنفلونزا الإسبانية الأسوأ.
في هذه الأثناء، تغير تورتولي المقاطعة مرة أخرى وتمر تحت مقاطعة نوورو حتى عام 2005 عندما تصبح عاصمة أولياسترا مع لانوسي..
تمت كتابة صفحة سوداء أخرى أخيرًا في الحرب العالمية الثانية عندما قام تورتولي, ولا سيما ميناء أرباتاكس, يتم قصفها بـ 18 طائرة لعرقلة التجارة البحرية لبلادنا. قبل بضع سنوات كان قد تلقى زيارة من موسوليني.
