Cu aproximativ cinci milioane de ani în urmă,cînd s-au format principalele caverne ale Peșterii,a devenit cunoscut pe plan internațional cînd faimosul craniu fosilizat al omului din Petralona a fost găsit de un alt sătean.Peștera cu stalagmitele și stalactitele sale se află la aproximativ 300 metri deasupra mării.
Peștera a fost descoperită în anul 1959 de un alt locuitor al satului Petralona,domnul Philippos Chatzaridis,calcarul din Muntele Kalavros,care a fost creată în era jurasică de sedimentele submarine,care a apărut în diferite faze în perioadele următoare.Situată la aproximativ 78 km de nord-vest de Neos Marmaras,este una dintre cele mai vizitate atracții turistice din peninsula Halkidiki,a fost descoperită în urmă cu cinci decenii,cîștigînd recunoașterea internațională,cu scoaterea la lumină a Archanthropus în 1960,avînd vîrsta de 700.000 de ani.
