Музей мікенської колонізації Кіпру знаходиться в декількох кілометрах на північ від міста Пафос на невеликому півострові під назвою Маа-Палеокастро, який ділить бухту Корал Бей (Кораловий затока) на дві частини. Перші археологічні розкопки там були проведені ще в 1952 році. Більш грунтовно за вивчення цього місця археологи взялися лише в 1979 році – масштабні розкопки тривали аж до 1985 року. Саме тоді і були виявлені залишки стародавнього поселення, що виникло, на думку істориків, ще в XII столітті до нашої ери. Це була колонія мікенських греків, які знайшли собі притулок на Кіпрі після падіння мікенського світу. Вперше поселення було зруйновано піратами приблизно в 1175 році до н. е.., після чого знову відбудовано. Остаточно жителі покинули це місце близько 1150 року до н. е.

Сам музей був побудований в 1989 році за проектом італійського архітектора, професора Туринського університету Андреа Бруно. Будівля має незвичайний дизайн і являє собою своєрідний бункер, здалеку нагадує який приземлився на березі літаючу тарілку. Кошти на будівництво музею виділив Благодійний фонд Левентіса. Спочатку планувалося, що це місце стане «музеєм Нічого» – за задумом Бруно, приміщення повинне було залишатися порожнім, будучи просто нагадуванням про події минулих років. Проте пізніше було ухвалено рішення організувати там маленьку експозицію.

Зараз в музеї зберігається невелика колекція предметів, в основному це якісно виготовлені копії, які розповідають про історію заселення греками острова. Крім того, там є документи і фотографії, що розповідають про самому процесі розкопок.