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