Μουσείο Μυκηναϊκού αποικισμού της Κύπρος βρίσκεται λίγα χιλιόμετρα βόρεια της πόλης της Πάφου σε μια μικρή χερσόνησο που ονομάζεται Μάα-Παλαιόκαστρο, το οποίο χωρίζει τον κόλπο του Κόλπου των Κοραλλίων (Coral Bay) σε δύο μέρη. Οι πρώτες αρχαιολογικές ανασκαφές έγιναν εκεί το 1952. Μια πιο ενδελεχής μελέτη αυτού του δικτυακού τόπου, οι αρχαιολόγοι έχουν αναλάβει μόνο το 1979 - μεγάλης κλίμακας ανασκαφές κράτησαν μέχρι το 1985. Ήταν τότε, και βρέθηκαν τα λείψανα ενός αρχαίου οικισμού που προέκυψαν, σύμφωνα με τους ιστορικούς, το ΧΙΙ αιώνα π.Χ.. Ήταν αποικία των Μυκηναίων Ελλήνων που κατέφυγαν στη Κύπρος μετά την πτώση των μυκηναϊκών βασιλείων. Ο πρώτος οικισμός καταστράφηκε από τους πειρατές το 1175 π.Χ. περίπου, και στη συνέχεια ξαναχτίστηκε. Τέλος, οι κάτοικοι εγκατέλειψαν τον τόπο γύρω στο 1150 π.Χ.

Το μουσείο χτίστηκε το 1989 από τον Ιταλό αρχιτέκτονα, καθηγητή του Πανεπιστημίου του Τορίνο, Andrea Bruno. Το κτίριο έχει ένα ασυνήθιστο σχεδιασμό και είναι ένα είδος καταφύγιο από μακριά μοιάζει με ιπτάμενο δίσκο προσγειώθηκε. Τα κονδύλια που διατίθενται για την κατασκευή του μουσείου Φιλανθρωπικού Ιδρύματος Λεβέντη. Είχε προβλεφθεί ότι αυτό το μέρος θα γίνει ένα «μουσείο Τίποτα» - που προορίζονται από τον Bruno, το δωμάτιο θα πρέπει να έχουν μείνει κενές, ως υπενθύμιση των γεγονότων του παρελθόντος. Αλλά αργότερα αποφασίστηκε να οργανώσουν ακόμη μια μικρή έκθεση.

Τώρα μουσείο έχει μια μικρή συλλογή από αντικείμενα, κυρίως από αντίγραφα ποιότητας που λένε την ιστορία του ελληνικού αποικισμού του νησιού. Επιπλέον, υπάρχουν έγγραφα και φωτογραφίες ενημερώνει σχετικά με τη διαδικασία της ανασκαφής.