Dans les temps Minoens anciens, les morts étaient enterrés dans des cavités rocheuses, comme par exemple, dans les grottes de Kilada ton Nekron (la vallée des Morts), à Zakros. Durant la période Prépalatiale, les premières tombes voûtées apparurent. Elles étaient rondes et étaient construites avec de larges pierres (Chaque pierre s’avance légèrement en saillie. Toutes se joignent en haut, formant, ainsi, la voûte).

Les tombes en voûte étaient utilisées par plusieurs familles (ou un village), pour plusieurs années, pour des enterrements successifs. La tombe voûtée de Lebena (Lendas, au sud d’Iraklion) est un exemple de tombe de cette période. Dans d’autres cas, l’on utilisait des tombes rectangulaires à la place des tombes rondes. Pendant cette période, à Mochlos, les lieux de sépulture étaient dans de petites tombes, dans des grottes ou des rochers taillés.