Das Dorf Petralona liegt 35 kilimeter von Thessaloniki, in der alten nationalen Straße Thessaloniki- Moudania. Die Höhle und das anthropologische Museum liegt 2 Kilometer danach das Dorf.

Das Museum wurde gebaut und finanziert im 1978 vom anthropologischen Anschluß von Griechenland (AEE), in dem es auch gehört. Es war im 1979 geöffnet. Das Ziel des Museums ist die Entdeckungen der Petralona-Höhle, die prähistorische griechische Kultur zu zeigen. Diese Entdeckungen vertreten die ganze palaiodologische Region von Griechenland.

Die Entdeckungen schließen Kopien von Mausoleum des Archanthropos von Petralona, den ältesten Spuren des Feuers die je gefunden wurden (von dem 24 ste geologische Niveau des Höhles, das über eine Million Jahre datiert ist), die ersten steinernen und knöchern Werkzeuge, denen in Nea Triglia von Chalkidiki entdeckt wurden (11 Millionen Jahre) und Entdeckungen von geöffneten Räume vor der Höhlenperiode in Nea Triglia, an der Insel von Evia, in Ptolemaida (Chalkdiki), in ägäischem Meer und in anderen Regionen von Griechenland sowie Afrika.