Mặc dù trulli lâu đời nhất còn tồn tại trong khu vực chỉ có niên đại từ thế kỷ 16, nhưng kỹ thuật xây dựng được một số người tin là có từ thời tiền sử, có lẽ được mang đến đây từ Hy Lạp hoặc Trung Đông.
Phương pháp xây dựng truli được cho là có nguồn gốc từ thời tiền sử.