Museum Mycenaean colonization of Cyprus is a few kilometers north of the city of Paphos on a small peninsula called Maa-Paleokastro, which divides the bay Coral Bay (Coral Bay) in two parts. The first archaeological excavations were conducted there in 1952. A more thorough study of this site, archaeologists have undertaken only in 1979 - large-scale excavations lasted until 1985. It was then, and found the remains of an ancient settlement that emerged, according to historians, in the XII century BC. It was a colony of the Mycenaean Greeks who took refuge in Cyprus after the fall of the Mycenaean kingdoms. The first settlement was destroyed by pirates in about 1175 BC, and then rebuilt. Finally, the inhabitants left the place around 1150 BC

The museum was built in 1989 by Italian architect, professor of the University of Turin, Andrea Bruno. The building has an unusual design and is a kind of bunker from afar resembles a flying saucer landed. The funds allocated for the construction of the museum Charitable Foundation Leventis. It was planned that this place will become a "museum Nothing" - intended by Bruno, the room should have been left blank, as a reminder of the events of the past. But later it was decided to still organize a small exhibition.

Now museum has a small collection of objects, mostly made quality copies that tell the history of Greek colonization of the island. In addition, there are documents and photographs telling about the process of excavation.