Museum van de Myceense kolonisatie van Cyprus ligt een paar kilometer ten Noorden van de stad Paphos op een klein Schiereiland genaamd Maa-Paleokastro, die verdeelt de Baai van coral Bay (Coral Bay) in twee delen. De eerste archeologische opgravingen werden er gehouden in 1952. Een meer grondige studie van deze plaats archeologen ondernam in 1979 schaal opgravingen duurde tot 1985. Het was toen dat ze ontdekt in de ruïnes van een oude nederzetting die is ontstaan, volgens historici, in de twaalfde eeuw voor CHRISTUS. Het was een kolonie van de Myceense Grieken, die zijn toevlucht zocht in Cyprus, na de val van de Myceense koninkrijken. De eerste nederzetting werd verwoest door piraten op ongeveer 1175 BC, daarna herbouwd. Uiteindelijk de inwoners verlieten de plaats op ongeveer 1150 BC

Het Museum zelf werd in 1989 gebouwd door de italiaanse architect, Professor aan de Universiteit van Turijn Andrea Bruno. Het gebouw heeft een ongebruikelijke ontwerp en is een soort van bunker, van een afstand lijkt op een UFO geland. De fondsen voor de bouw van het Museum heeft verstrekt Stichting Leventis. Het was oorspronkelijk de bedoeling dat deze plek zal worden van een Museum of Niets" – zoals bedacht door Bruno, de kamer was leeg, op slechts als een herinnering van de gebeurtenissen in het verleden. Echter, later werd besloten tot het organiseren er een kleine expositie.

Nu heeft het Museum een kleine collectie van voorwerpen, hoofdzakelijk kwalitatief kopieën maakte dat vertellen de geschiedenis van de kolonisatie door de Grieken van het eiland. Daarnaast zijn er documenten en foto ' s vertellen over het proces van de opgraving.