Museum of the Mycenaean colonisation of Cyprus is located a few kilometers North of Paphos town on a small Peninsula called Maa-Paleokastro, which divides the Bay of coral Bay (Coral Bay) into two parts. The first archaeological excavations were held there in 1952. A more thorough study of this place archaeologists undertook in 1979 – scale excavations lasted until 1985. It was then that they discovered the ruins of an ancient settlement that has arisen, according to historians, in the XII century BC. It was a colony of the Mycenaean Greeks who have sought refuge in Cyprus after the fall of the Mycenaean kingdoms. The first settlement was destroyed by pirates at about 1175 BC, then rebuilt. Eventually the residents left the place at about 1150 BC

The Museum itself was built in 1989 by the Italian architect, Professor at the University of Turin Andrea Bruno. The building has an unusual design and is a kind of bunker, from a distance resembling a landed UFO. Funds for the construction of the Museum has provided Charitable Foundation Leventis. It was originally planned that this place will become a Museum of Nothing" – as conceived by Bruno, the room was empty, just as a reminder of the past events. However, later it was decided to organize there a little exposition.

Now the Museum has a small collection of items, mostly qualitatively made copies that tell the history of colonization by the Greeks of the island. In addition, there are documents and photos telling about the process of excavation.