Bölgenin hayatta kalan en eski trulli'si sadece 16. yüzyıla kadar uzansa da, inşaat tekniğinin bazıları tarafından tarih öncesi olduğuna inanılıyor, belki Yunanistan veya Orta Doğu'dan buraya getirildi.
Truli'nin inşaat yönteminin tarih öncesi çağlardan kaynaklandığına inanılıyor.
Truli'nin en eskisi 18. yüzyıla kadar uzanıyor.