Museum mykenska koloniseringen av Cypern är ett par kilometer norr om staden Pafos på en liten halvö som heter Maa-Paleokastro, som delar viken Coral Bay (Coral Bay) i två delar. De första arkeologiska utgrävningar genomfördes där 1952. En mer grundlig undersökning av den här webbplatsen, har arkeologer endast utföras 1979 - storskaliga utgrävningar varade fram till 1985. Det var då, och fann resterna av en gammal bosättning som framkommit, enligt historiker, i XII talet fKr. Det var en koloni av mykenska grekerna som tog sin tillflykt till Cypern efter nedgången av de mykenska riken. Den första bosättningen förstördes av pirater i omkring 1175 f.Kr., och sedan byggas om. Slutligen, invånarna lämnat plats runt 1150 f.Kr.

Museet byggdes 1989 av den italienske arkitekten, professor vid universitetet i Turin, Andrea Bruno. Byggnaden har en ovanlig design och är en slags bunker från långt håll liknar ett flygande tefat landade. De medel som avsatts för byggandet av museet Charitable Foundation Leventis. Det var planerat att denna plats kommer att bli en "museum Nothing" - avsett Bruno, rummet skulle ha lämnats tomt, som en påminnelse om händelser i det förflutna. Men senare beslöt man att ändå ordna en liten utställning.

Nu museum har en liten samling av föremål, mestadels gjort kvalitetskopior som berättar historien om den grekiska koloniseringen av ön. Dessutom finns dokument och fotografier berättar om processen för utgrävningen.