Muziejus микенской kolonizacija Kipras yra keli kilometrai į šiaurę nuo miesto Paphos nedideliu pusiasalyje pavadinimu Маа-Палеокастро, kuris делит įlanką Coral Bay (Koralai įlanka) į dvi dalis. Pirmųjų archeologinių kasti ten buvo atlikti dar 1952 metais. Daugiau kruopščiai dėl mokymosi vietos archeologai atsirado tik 1979 m. – didesnes kasti продлились iki 1985 metų. Būtent tada ir buvo aptiktos liekanos senovės gyvenvietės, возникшего, pasak istorikų, dar XII amžiuje iki mūsų eros. Tai buvo kolonija микенских graikų, kurie rado sau prieglobstį Kipre po kritimo микенского karalystės. Pirmą kartą atsiskaitymų buvo разрушено piratais maždaug 1175 metais iki n. э., po to vėl отстроено. Galutinai gyventojai paliko ši vieta yra apie 1150 metus iki n. э.

Pats muziejus buvo pastatytas 1989 metais projektavo italų architektas, profesorius Туринского universiteto Andrea Bruno. Pastatas yra neįprastas dizainas ir yra savotiškas bunkerį, iš toli primenantis приземлившуюся plaukioja viršgarsinio tyrimų laboratorija plokštelės. Įrankiai, statybos muziejaus skiria Labdaros fondo Левентиса. Iš pradžių planuota, kad ši vieta taps "muziejuje Nieko" – pagal tėvo planą Bruno, patalpa privalo likti tuščias, būdamas tiesiog priminimas apie įvykius praeitų metų. Tačiau vėliau buvo nuspręsta vis dėlto organizuoti ten nedidelę ekspoziciją.

Dabar muziejuje saugoma nedidelė kolekcija daiktų, daugiausia tai kokybiškai pagaminti kopijas, kurios pasakoja apie istoriją заселения graikai salą. Be to, ten yra dokumentai ir nuotraukos, повествующие apie patį procesą iškastas.