Hoewel de oudste overgebleven trulli van de regio pas uit de 16e eeuw bestaat, wordt de bouwtechniek door sommigen als prehistorisch beschouwd, die hier misschien uit Griekenland of het Midden-Oosten is gebracht.
De bouwmethode van de truli is naar verluidt uit de prehistorische tijd ontstaan.