Считается, что первое подобное сооружение было построено в 1635 году. Камни ложились друг на друга без всякого раствора, а потому все дома имеют характерный тип крыш. Местные жители даже различают крыши по полу, у мужских крыш есть характерный выступ. А еще крыши украшены личным магическим символом хозяина.

Строились такие дома то ли от того, чтобы избежать уплаты налогов, то ли потому, что во времена правления Испанского монарха возводить любые сооружения без разрешения было запрещено. В мгновение дома превращались в груду камней, а заново их отстроить можно было за два дня. В 1925 году строить трулли запретили. В настоящий момент в городке с населением в 11 000 жителей находится более 1400 труллей, а в окрестностях их количество доходит до 20 000.