Uno dei musei più interessanti che si possono visitare a Halkidiki è il Museo antropologico di Petralona. Nel 1979 il museo aprì le sue porte per la prima volta. I visitatori possono avere una visione completa del periodo preistorico in Grecia. Potrete ammirare i reperti della famosa Grotta di Petralona, ma la mostra più importante del museo rimane ad oggi una replica del mausoleo di Archanthropus Europeus Petraloniensis. Molti degli oggetti esposti risalgono a milioni di anni fa. La maggior parte degli strumenti che si trovano nel museo sono fatti di pietra e ossa sono stati trovati nella zona di Nea Triglia in Calcidica. Il Museo antropologico di Petralona si trova a 35 km da Salonicco.