Għalkemm l-eqdem trulli li baqgħu ħajjin tar-reġjun imorru lura biss għas-seklu 16, it-teknika tal-kostruzzjoni hija maħsuba minn xi wħud li hija preistorika, miġjuba hawn forsi mill-Greċja jew mill-Lvant Nofsani.
Il-metodu tal-kostruzzjoni tat-truli huwa maħsub li oriġina fi żminijiet preistoriċi.