Múzeum mükénéi gyarmatosítása Ciprus néhány kilométerre a várostól északra Paphos egy kis félszigeten nevű Maa-Paleokastro, amely elválasztja az öböl Coral Bay (Coral Bay) két részből áll. Az első régészeti feltárások zajlottak ott 1952-ben. Egy alaposabb vizsgálatot az ezen az oldalon, régészek folytatni csak 1979-ben - nagyszabású ásatások tartott 1985-ig. Ez volt akkor, és megtalálták a maradványait egy ősi település kialakult, a történészek szerint, a XII században. Ez volt a kolónia a mükénéi görögök, akik kerestek menedéket Ciprus bukása után a mükénéi királyságok. Az első település elpusztult a kalózok mintegy 1175 BC, majd újjáépítették. Végül, a lakosság elhagyta a helyet 1150 körül ie

A múzeum 1989-ben épült olasz építész, egyetemi tanár a Torinói Egyetem, Andrea Bruno. Az épület egy szokatlan tervezési és egyfajta bunker messziről hasonlít egy repülő csészealj landolt. A pénzeszközök az építőiparban a múzeum Jótékonysági Alapítvány Leventis. Úgy tervezték, hogy ez a hely lesz a "múzeum semmi" - szándéka szerint Bruno, a szoba kellett volna üresen marad, mint egy emlékeztető az események a múlt. De később úgy döntöttek, hogy még mindig szerveznek egy kis kiállítást.

Most múzeum egy kis tárgyak gyűjteménye, többnyire készült minőségi másolatokat, hogy elmondja a történetét görög gyarmatosítás a szigeten. Ezen kívül vannak olyan dokumentumok és fényképek mesélnek a folyamat feltárás.