Muzeum mykeńskiej kolonizacji Cypru znajduje się kilka kilometrów na północ od miasta Pafos na niewielkim półwyspie o nazwie Maa-Paleokastro, który dzieli zatoki Coral Bay (Coral bay) na dwie części. Pierwsze wykopaliska archeologiczne były prowadzone jeszcze w 1952 roku. Bardziej dokładnie za naukę tego miejsca archeolodzy wzięli się dopiero w 1979 roku – zakrojone na szeroką skalę wykopaliska trwało aż do 1985 roku. Właśnie wtedy odkryto pozostałości starożytnej osady, przeprowadzenia, zdaniem historyków, jeszcze w XII wieku przed naszą erą. To była kolonia przez greków mykeńskich, którzy znaleźli schronienie na Cyprze po upadku mykeńskiej królestwa. Po raz pierwszy osada została złamana przez piratów około 1175 roku p. n. e., po czym ponownie odbudowane. Ostatecznie mieszkańcy opuścili to miejsce około 1150 r. p. n. e.

Sam muzeum został zbudowany w 1989 roku, według projektu włoskiego architekta, profesora Wielu uniwersytetu Andrea Bruno. Budynek posiada ciekawy design i jest swego rodzaju zbiornik, z daleka przypominający приземлившуюся latający spodek. Środki na budowę muzeum przekazała fundacja Левентиса. Początkowo planowano, że to miejsce stanie się "muzeum Nic" – w zamyśle Bruno, pomieszczenie powinno pozostać puste, jest po prostu przypomnieniem o wydarzeniach minionych lat. Jednak później zdecydowano się jednak zorganizować tam małą ekspozycję.

Obecnie w muzeum znajduje się niewielki zbiór przedmiotów, w zasadzie to solidnie wykonane kopie, które opowiadają o historii kolonizacji greków wyspy. Poza tym, tam są dokumenty i fotografie, które mówią o samym procesie wykopalisk.