Ingawa trulli za kale zaidi za eneo hilo zilitoka karne ya 16, baadhi ya watu wanaamini kwamba mbinu hiyo ya ujenzi ilitoka kabla ya historia, labda ililetwa hapa kutoka Ugiriki au Mashariki ya Kati.
Inaaminika kwamba njia ya ujenzi wa truli ilitokana na nyakati za kabla ya historia.