Расположенное недалеко от курорта Корал Бэй, поселение Маа- Палеокастро является местом, где первые древние (микенцы) греки поселились в 1200 году до нашей эры, эмигрировав на остров после падения микенского царства на материковой Греции. Оно является очень важным местом для Кипра – здесь началась эллинизация острова - и дает полное представление о конце позднего бронзового века на острове.

Его название Палеокастро («старый замок» на греческом языке) происходит от оборонительных стен, которые были всегда незащищенными. Укрепления поселения состоят из двух отдельных стен циклопического типа. Первая стена защищала поселение с суши, а вторая обеспечивала защиту с моря.

Маленький музей с его необычной архитектурой является работой итальянского архитектора-реставратора, профессора Андреаса Бруно. Музей представляет экспонаты со времен колонизации Кипра до микенских греков.