Museum af den Mykenske kolonisering af Cypern ligger et par kilometer Nord for byen Paphos på en lille Halvø, der kaldes Maa-Paleokastro, der deler Bay i coral Bay (Coral Bay) i to dele. De første arkæologiske udgravninger blev der afholdt i 1952. En mere grundig undersøgelse af dette sted arkæologer foretog i 1979 – skala udgravninger varede indtil 1985. Det var, da de opdagede, ruinerne af en gammel boplads, der er opstået, ifølge historikere, i det XII århundrede F.KR. Det var en koloni af den Mykenske Grækere, der har søgt tilflugt i Cypern efter faldet af den Mykenske riger. Den første løsning blev ødelagt af pirater på omkring 1175 F.KR., blev derefter genopbygget. Sidst de beboere, der forlod stedet på omkring 1150 BC

Museet selv blev bygget i 1989 af den italienske arkitekt, Professor ved Universitetet i Torino Andrea Bruno. Bygningen har et usædvanligt design og er en slags bunker, fra en afstand ligner landede en UFO. Midler til opførelse af Museet har fastsat Velgørende Fond, der Leventis. Det var oprindeligt planlagt, at dette sted bliver et Museum for Noget" – som den blev formuleret af Bruno, rummet var tomt, blot som en påmindelse om tidligere begivenheder. Men senere blev det besluttet at organisere der en lille udstilling.

Nu har Museet en lille samling af artikler, for det meste kvalitativt lavet kopier, der fortæller historien om kolonisering af Grækere på øen. Hertil kommer, at der er dokumenter og fotos fortæller om processen med udgravningen.