Један од најзанимљивијих музеја који можете да посетите на Халкидикију је Антрополошки музеј Петралоне. 1979. по први пут је отворен за јавност. Посетиоци имају прилику да добију свеобухватне информације о Праисторијском периоду у Грчкој. Имате прилику да се дивите експонатима из чувенепећине Петралоне мада су најзначајнији налази који се у музеју налазе до данас копије маузолејаАрцхантхропус Еуропеус Петралониенсис. Многи експонати стари су милионе година. Највећи део алата који су изложени у музеју направљени су од камена и кости и пронађени су у области Неа Триглиа наХалкидикију. Антрополошки музеј Петралоне удаљен је 35км од Солуна.
