Находится на полуострове Халкидики недалеко от Петралонской пещеры, получившей свою известность после того, как там были обнаружен череп человека возрастом 700 тысяч лет. Музей открылся в 1979 году. В нем можно увидеть находки из той самой Петралонской пещеры, а также из других районов Греции и Африки. В этом же музее хранится копия знаменитого черепа, окаменелая черепаха мезозойской эры.