Музей Микенската колонизация на Кипър е на няколко километра северно от град Пафос е на малък полуостров, наречен Maa-Палеокастро, който разделя залива Coral Bay (Coral Bay) в две части. Първите археологически разкопки са проведени там през 1952 година. Едно по-задълбочено проучване на този сайт, археолозите са предприети само през 1979 г. - мащабни разкопки продължиха до 1985 година. Това беше тогава, и открити останките от древно селище, който се появи, според историци, в БЦ на XII век. Той бил колония на микенските гърци, които потърсиха убежище в Кипър след падането на микенските царства. Първото селище е бил разрушен от пирати в около 1175 г. пр.н.е., а след това възстановен. И накрая, жителите са напуснали мястото, около 1150 г. пр.н.е.

Музеят е построен през 1989 г. от италианския архитект, професор от Университета в Торино, Andrea Бруно. Сградата разполага с един нестандартен дизайн и е един вид бункер отдалеч прилича на летяща чиния се приземи. Средствата, отпуснати за изграждане на музей благотворителна фондация Левентис. Тя е била планирана, че това място ще се превърне в "музей Nothing" - предназначени от Bruno, стаята е трябвало да бъде оставено празно, като напомняне на събитията от миналото. Но по-късно беше решено да се организира още една малка изложба.

Сега музей разполага с малка колекция от предмети, направени най-вече качествени копия, които разказват историята на гръцката колонизация на острова. В допълнение, има документи и фотографии, разказващи за процеса на изкопните работи.