Halkidiki’de ziyaret edebileceğiniz en ilginç müzelerden bir de Petralona Antropoloji Müzesi’dir. Halka kapılarını ilk kez 1979 yılında açmıştır. Ziyaretçilerinin Yunanistan’daki tarihöncesi döneme ilişkin genel bir bilgi edinmesini sağlamaktadır. Burada meşhur Petralona Mağarası’ndan elde edilen buluntuları görme fırsatını buluyor olsanız da müzede bugüne değin korunmakta olan en görmeye değer şey Archanthropus Europeus Petraloniensis mozalesinin kopyalarıdır. Sergilenen nesnelerin pek çoğu milyonlarca yıllık olarak tarihlenmektedir. Müzede sergilenen alet ve edevatın çoğu taş ve kemikten yapılma olup Halkidiki Yeni Triglia bölgesinde bulunmuşlardır. Petralona Antropoloji Müzesi’nin Selanik’a uzaklığı 35 km’dir.