Muzej Mikenski kolonizacija Cipra je nekaj kilometrov severno od mesta Paphos na majhnem polotoku imenovanem Maa-Paleokastro, ki deli zaliv Coral Bay (Coral Bay), v dveh delih. Prve arheološka izkopavanja so tam izvedli leta 1952. Bolj temeljito študijo o tej strani, so arheologi opravijo samo v letu 1979 - izkopi obsežnih trajala do leta 1985. To je bilo takrat, in našli ostanke starodavnega naselja, ki je nastala po mnenju zgodovinarjev, v pr XII stoletja. To je bil kolonija Mikenski Grki, ki so se zatekli na Cipru po padcu Mikenski kraljestev. Prvo naselje je bila uničena s pirati okrog leta 1175 pred našim štetjem, in nato obnovili. Končno so prebivalci zapustili mesto okoli 1150 pred našim štetjem

Muzej je bil zgrajen leta 1989, ki ga italijanski arhitekt, profesor na Univerzi v Torinu, Andrea Bruno. Stavba ima nenavadno obliko in je nekakšen bunker od daleč spominja na leteči krožnik pristali. Sredstva, dodeljena za gradnjo muzeja Dobrodelni Foundation Leventis. Načrtovano je bilo, da je ta kraj bo postal "muzejsko Nothing" - ki ga je predvidel Bruno, soba naj bi bili pustili prazno, kot spomin na dogodke iz preteklosti. Toda kasneje je bilo odločeno, da se še vedno organizira manjšo razstavo.

Zdaj muzej ima majhno zbirko predmetov, večinoma iz kakovostnih kopij, ki pripovedujejo zgodovino grške kolonizacije otoka. Poleg tega obstajajo dokumenti in fotografije, ki pripovedujejo o procesu izkopavanja.