Unul dintre cele mai interesante muzee pe care le puteți vizita în Halkidiki este Muzeul Antropologic din Petralona. În 1979, muzeul și-a deschis porțile pentru prima dată. Vizitatorii pot avea o imagine completă a perioadei preistorice din Grecia. Puteți admira descoperirile din celebra Peșteră din Petralona, dar cele mai remarcabile exponate din muzeu rămân astăzi o replică a mausoleului Arhanthropus Europeus Petraloniensis.
Multe dintre exponate sunt în vârstă de milioane de ani. Cele mai multe dintre uneltele care se află în muzeu și sunt realizate din piatră și oase au fost găsite în zona Nea Triglia din Halkidiki. Muzeul Antropologic din Petralona se află la 35 km distanță de Salonic.