Museum av den Mykenske kolonisering av Kypros ligger et par kilometer Nord for Pafos, i byen på en liten Halvøy som kalles Maa-Paleokastro, som deler Bay i coral Bay (Coral Bay) inn i to deler. De første arkeologiske utgravningene ble holdt der i 1952. En mer grundig studie av dette stedet arkeologer tok i 1979 – skala utgravninger varte til 1985. Det var da de oppdaget ruinene av en gammel bosetning som har oppstått, ifølge historikere, i XII århundre F.KR. Det var en koloni av de Mykenske Grekerne som har søkt tilflukt i Kypros etter fallet av den Mykenske riker. Den første bosetningen ble ødelagt av pirater på om 1175 F.KR., og deretter gjenoppbygd. Til slutt beboere forlot stedet på ca 1150 BC

Museet selv ble bygget i 1989 av den italienske arkitekten, Professor ved Universitetet i Torino, Andrea Bruno. Bygningen har en uvanlig design og er en slags bunker, fra en avstand likner en UFO landet. Midler til bygging av Museet har gitt Veldedige Stiftelse Leventis. Det var opprinnelig planlagt at dette stedet vil bli et Museum av Ingenting" – som er utviklet av Bruno, var rommet tomt, bare som en påminnelse om tidligere hendelser. Men, det ble senere besluttet å organisere det litt utstilling.

Nå er Museet har en liten samling av gjenstander, for det meste kvalitativt laget kopier som forteller historien om kolonisering av Grekerne på øya. I tillegg, det er dokumenter og bilder som forteller om prosessen for utgraving.