Музей на микенската колонизация на Кипър се намира на няколко километра на север от град Пафос, на малък полуостров наречен Maa-Палеокастро, който разделя залива Корал Бей (Коралов залив) на две части. Първите археологически разкопки там са били извършени още през 1952 година. По-добре за проучване на това място археолозите идват от само през 1979 г. – мащабните разкопки продължило чак до 1985 година. Именно тогава и бяха намерени останки от древно селище, възникнало, според историци, още в XII век пр. хр. Това е колония микенских гърци, които намерили убежище в Кипър след падането на микенского царство. За първи път селището е разрушено за пиратите около 1175 г. пр. хр, след което отново отстроено. Накрая жителите на това място около 1150 г. пр. хр

Самият музей е построен през 1989 година по проект на италианския архитект, професор Туринского университет Андреа Бруно. Сградата е с необичаен дизайн и представлява своеобразен бункер, отдалеч наподобяващо приземлившуюся летяща чиния. Средствата за изграждане на музея е избрал Благотворителна фондация Левентис. Първоначално е било планирано, че това място ще се превърне в "музея на Нищо" – по плана на Бруно, помещение трябвало да остане празно, е просто напомняне за събития от минали години. Но по-късно беше взето решение все пак да се организира има малка експозиция.

Сега в музея се съхранява малка колекция от предмети, в основата на това е качествено изработени копия, които разказват за историята на заселването на гърците на острова. Освен това, там има документи и снимки, разказва за самия процес на разкопки.