Sono attribuibili al Paleolitico Medio le tracce di frequentazione umana rinvenute circa trent'anni fa in due cavità della costiera di Dorgali (grotta di Ziu Santoru e Grotta di Cala Ilune) e costituite da frustoli di carbone ed ossa bruciate di cervo, senza alcun strumento associato e senza resti umani. Queste tracce si possono far risalire, dal solo punto di vista geologico, all'ultima glaciazione (Wurm) e quindi al Paleolitico Medio (100.000 - 35.000 anni a.C.).