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