Данная пещера расположена на греческом полуострове Халкидики близ современного поселка Петралона (откуда собственно и произошло ее название) и примерно в 35 км к северо-востоку от Салоников. Пещера находится на западном склоне горы Катсика на высоте 270 м над уровнем моря. Среди огромного количества пещер Греции пещера Петралона - одна из самых знаменитых и впечатляющих. Именно здесь были найдены останки древнейшего европейца.

Пещера была случайно обнаружена в 1959 году жителем селения Петралона Филиппом Хадзаридисом. Всемирную же известность она приобрела в 1960 году, после того как еще один житель деревни нашел в пещере череп древнего человека, примерный возраст которого по оценкам специалистов составил 700 тысяч лет (правда, здесь имеются разногласия, так как некоторые ученые считают, что возраст черепа гораздо меньше, а именно – 200 тысяч лет). Сегодня череп хранится в университете Аристотеля в Салониках и представляет огромную историческую ценность.