Въпреки че най-старите оцелели трули в региона датират едва от 16 век, някои смятат, че строителната техника е праисторическа, донесена тук вероятно от Гърция или Близкия изток.
Смята се, че методът на изграждане на трули произхожда от праисторически времена.