Петралона е една от най-известните пещери не само в Халкидики, но и в цяла Гърция. Именно тук са открити останките на най-древния човек, обитавал гръцките земи, а самата пещера е била населявана повече от 600 000 години.
До пещерата има и музей, който съхранява находки от пещерата, свидетелства за праисторическата култура - най-старите останки от огън.