Το μουσείο του μυκηναϊκού αποικισμού της Κύπρου βρίσκεται λίγα χιλιόμετρα βόρεια από την πόλη της Πάφου σε μια μικρή χερσόνησο που ονομάζεται στη Μάα-Παλαιόκαστρο, που χωρίζει τον κόλπο του Κόλπου των κοραλλίων (Coral bay) σε δύο μέρη. Οι πρώτες αρχαιολογικές ανασκαφές εκεί έγιναν ακόμα το 1952. Πιο διεξοδικά για τη μελέτη αυτού του τόπου, οι αρχαιολόγοι ήρθαν μόνο 1979 – μεγάλης κλίμακας ανασκαφές κράτησε μέχρι το 1985. Τότε ανακαλύφθηκαν τα ερείπια ενός αρχαίου οικισμού, που προκύπτουν, σύμφωνα με τους ιστορικούς, ακόμα το ΧΙΙ αιώνα π. χ. αιώνα. Ήταν μυκηναϊκή αποικία των ελλήνων, που βρήκαν καταφύγιο στην Κύπρο μετά την πτώση микенского βασιλείου. Για πρώτη φορά ο οικισμός καταστράφηκε από τους πειρατές περίπου το 1175 π. χ., μετά την οποία πάλι отстроено. Τελικά οι κάτοικοι έφυγαν από αυτό το μέρος περίπου 1150 χρόνια π. χ.

Ο ίδιος το μουσείο χτίστηκε το 1989 από το έργο του ιταλού αρχιτέκτονα, καθηγητή Στο πανεπιστήμιο του Andrea Bruno. Το κτίριο έχει ένα ασυνήθιστο σχεδιασμό και είναι ένα είδος χοάνης, από μακριά μοιάζει με приземлившуюся ιπτάμενο δίσκο. Εργαλεία για την κατασκευή του μουσείου ξεχώρισε το Φιλανθρωπικό ίδρυμα Левентиса. Αρχικά είχε προβλεφθεί ότι αυτό το μέρος θα γίνει το "μουσείο Τίποτα" – σύμφωνα με τον Μπρούνο, αίθουσα έπρεπε να παραμείνει κενό, είναι απλά μια υπενθύμιση για τα γεγονότα του παρελθόντος. Ωστόσο, αργότερα αποφασίστηκε ακόμα να οργανώσει εκεί μια μικρή έκθεση.

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