Múzeum Mycenaean kolonizácie Cypru sa nachádza len pár kilometrov severne od mesta Paphos na malom polostrove nazvaný Maa-Paleokastro, ktorá rozdeľuje bobkový Coral Bay (Coral Bay) v dvoch častiach. Prvé archeologické vykopávky boli tam vykonaných v roku 1952. Viac dôkladná štúdia tohto webu, archeológovia vykonávané len v roku 1979 - rozsiahle vykopávky trvala až do roku 1985. To bolo potom, a našiel pozostatky dávneho osídlenia, ktorá sa objavila, podľa historikov v XII storočí pred naším letopočtom. Bola to kolónie Mycenaean Grékom, ktorí sa útočisko na Cypre po páde Mycenaean kráľovstve. Prvá dohoda bola zničená pirátmi v asi 1.175 pnl, a potom prestavaný. Nakoniec, obyvatelia opustil miesto okolo 1150 pnl

Múzeum bolo postavené v roku 1989 taliansky architekt, profesor na univerzite v Turíne, Andrea Bruno. Budova má neobvyklý dizajn a je druh bunkri z diaľky pripomína lietajúci tanier pristál. Finančné prostriedky určené na výstavbu múzea Charitable Foundation Leventis. Bolo plánované, že toto miesto sa stane "múzejnej Nothing" - zamýšľaný Bruno, miestnosť mal byť prázdny, ako pripomienka udalostí z minulosti. Ale neskôr bolo rozhodnuté ešte usporiadať malú výstavu.

Teraz múzeum má malú zbierku predmetov, prevažne z kvalitnej kópie, ktoré rozprávajú o histórii gréckej kolonizácie ostrova. Navyše, tam sú dokumenty a fotografie rozprávajúcej o procese razby.