Muzeum Mycenaean kolonizace Kypru se nachází jen pár kilometrů severně od města Paphos na malém poloostrově nazvaný Maa-Paleokastro, která rozděluje bobkový Coral Bay (Coral Bay) ve dvou částech. První archeologické vykopávky byly tam provedených v roce 1952. Více důkladná studie tohoto webu, archeologové prováděny pouze v roce 1979 - rozsáhlé vykopávky trvala až do roku 1985. To bylo pak, a našel pozůstatky dávného osídlení, která se objevila, podle historiků v XII století před naším letopočtem. Byla to kolonie Mycenaean Řekům, kteří se útočiště na Kypru po pádu Mycenaean království. První dohoda byla zničena piráty v asi 1.175 př.nl, a poté přestavěn. Nakonec, obyvatelé opustil místo kolem 1150 př.nl

Muzeum bylo postaveno v roce 1989 italský architekt, profesor na univerzitě v Turíně, Andrea Bruno. Budova má neobvyklý design a je druh bunkru z dálky připomíná létající talíř přistál. Finanční prostředky určené na výstavbu muzea Charitable Foundation Leventis. Bylo plánováno, že toto místo se stane "muzejní Nothing" - zamýšlený Bruno, místnost měl být ponechán prázdný, jako připomínka událostí z minulosti. Ale později bylo rozhodnuto ještě uspořádat malou výstavu.

Nyní muzeum má malou sbírku předmětů, převážně z kvalitní kopie, které vyprávějí o historii řecké kolonizace ostrova. Navíc, tam jsou dokumenty a fotografie vyprávějící o procesu ražby.