Eines der interessantesten Museen, die Sie in Chalkidiki besuchen können, ist das Anthropologische Museum von Petralona. Bereits 1979 wurde das Museum zum ersten Mal eröffnet. Die Besucher haben einen vollständigen Einblick in die prähistorische Zeit in Griechenland. Sie können Funde aus der berühmten Höhle von Petralona bewundern. Die herausragendsten Exponate im Museum sind bis heute eine Nachbildung des Mausoleums von Archanthropus Europeus Petraloniensis. Viele der Exponate sind Millionen von Jahren alt. Die meisten Werkzeuge, die sich im Museum befinden und aus Stein und Knochen hergestellt sind, wurden in der Gegend von Nea Triglia in Chalkidiki gefunden. Das Anthropologische Museum von Petralona liegt 35 km von Thessaloniki entfernt.