Muzejs Mycenaean kolonizācija Kipras atrodas dažus kilometrus uz ziemeļiem no pilsētas Paphos uz mazas pussalas sauc Maa-Paleokastro, kas sadala lauru Coral Bay (Coral Bay) divās daļās. Pirmie arheoloģiskie izrakumi tika veikti tur 1952. Pamatīgāka izpēte par šo vietni, arheologi ir veikuši tikai 1979. gadā - liela mēroga izrakumi ilga līdz 1985. gadam. Tas bija tad, un atrada paliekas seno norēķinu, kas radās, pēc vēsturnieku, XII gadsimtā pirms mūsu ēras. Tas bija kolonija no Mycenaean grieķi, kuri ņēma patvērumu Kiprā pēc kritiena no Mycenaean karaļvalstīm. Pirmais apmetne tika iznīcināta pirāti aptuveni 1175 BC, un pēc tam pārbūvēta. Visbeidzot, iedzīvotāji atstāja vietu ap 1150 BC

Muzejs tika uzcelta 1989. gadā pēc itāļu arhitekta, profesors Turīnas universitātē, Andrea Bruno. Ēkai ir neparasts dizains un ir sava veida bunkura no tālienes atgādina peld apakštase izkrautas. Līdzekļi piešķirti būvniecībai muzeja Charitable Foundation Leventis. Tika plānots, ka šī vieta kļūs par "muzeja Nothing" - paredzēts ar Bruno, telpa būtu bijis jāatstāj tukša, kā atgādinājums par notikumiem pagātnē. Bet vēlāk tika nolemts organizēt vēl nelielu izstādi.

Tagad muzejs ir neliela kolekcija priekšmetu, galvenokārt izgatavoti kvalitātes kopijas, kas liecina vēsturi grieķu kolonizācijas salas. Bez tam, ir dokumenti un fotogrāfijas stāsta par procesu izrakumos.