Muzejs mikēnu kolonizācijas Kipras atrodas dažu kilometru attālumā uz ziemeļiem no pilsētas Paphos uz nelielas pussalas ar nosaukumu Maa-Палеокастро, kas sadala līci Coral Bay (Koraļļu līcis) divās daļās. Pirmie arheoloģiskie izrakumi tur tika veikti vēl 1952. gadā. Pamatīgāk izpētīt šo vietu arheologi nāk no tikai 1979. gadā – vērienīgi rakšanas tu ilgi dzīvo līdz pat 1985. gadam. Un tieši tad tika atrastas paliekas no senās apmetnes, radīts, pēc vēsturnieku domām, jau XII gs. pirms mūsu ēras. Tas bija kolonija микенских grieķiem, kuri raduši patvērumu Turcijā pēc kritiena микенского valstības. Pirmo reizi apmetne tika sagrauta pirātiem aptuveni 1175 gadā pirms mūsu ēras, pēc tam atkal отстроено. Galīgi iedzīvotāji atstāja šo vietu aptuveni 1150 gada pirms mūsu ēras

Pats muzejs tika uzcelta 1989. gadā pēc itāļu arhitekta, profesora Туринского universitātes Andrea Bruno. Ēka ir neparasts dizains un ir savdabīgs bunkuru, no tālienes atgādina приземлившуюся šķīvīti. Līdzekļus celtniecībai piešķīra muzeja Labdarības fonds Левентиса. Sākotnēji bija plānots, ka šī vieta kļūs par "muzeju Neko" – saskaņā ar Bruno, telpas būtu bijis palikt tukšs, esot tikai atgādinājums par notikumiem iepriekšējo gadu. Tomēr vēlāk tika pieņemts lēmums tomēr sarīkot tur nelielu ekspozīciju.

Šobrīd muzejā glabājas neliela kolekcija ar priekšmetiem, pamatā ir kvalitatīvi izgatavotas kopijas, kas stāsta par vēsturi, norēķinu grieķi salu. Turklāt, tur ir dokumenti un fotogrāfijas, kas stāsta par pašu procesu izrakumos.