Muziejus Mycenaean kolonizacija Kipre yra keli kilometrai į šiaurę nuo Paphos miesto nedideliame pusiasalyje vadinamas Maa-Paleokastro, kuri skiria lauro Coral Bay (Coral Bay) iš dviejų dalių. Buvo atliekami ten 1952 Pirmieji archeologiniai kasinėjimai. Išsamesnis tyrimas šioje svetainėje, archeologai ėmėsi tik 1979 - didelio masto kasinėjimai tęsėsi iki 1985 m. Tai buvo tada, ir rado senovinės gyvenvietės, kad atsirado palaikai, pasak istorikų, XII amžiuje prieš Kristų. Tai buvo Mikėnų graikai, kuris rado prieglobstį Kipre po Mikėnų karalysčių žlugimo kolonija. Pirmoji gyvenvietė buvo sunaikinta piratams apie 1175 BC, tada atstatytas. Galiausiai, gyventojai paliko vietą aplink 1150 BC

Muziejus buvo pastatytas 1989 metais italų architekto, profesoriaus Turino universitete, Andrea Bruno. Pastatas turi neįprastą dizainą ir yra bunkerio natūra iš tolo primena plaukioja lėkštė nusileido. Lėšos skiriamos iš muziejaus Labdaros fondo LEVENTIS statybos. Buvo planuojama, kad ši vieta taps "Muziejų nieko" - Brunono skirta, kambarys turėjo būti paliktas tuščias, kaip praeities įvykių priminimą. Tačiau vėliau buvo nuspręsta dar surengti nedidelį parodą.

Dabar muziejus yra nedidelis kolekciją objektų, daugiausia pagaminti kokybės kopijas, kad pasakyti graikų kolonizacija salos istoriją. Be to, yra dokumentai ir nuotraukos pasakoja apie kasimo procesą.