На горе Окса (высотой 540 м) построена укрепленная цитадель, окруженная со всех сторон, кроме восточной, крутыми склонами. Крепость, находящаяся на этой стратегической позиции, могла эффективно противостоять любому нападению противника, обеспечивая контроль над заливами Элунда и Мерабело.

Основной этап строительства акрополя относится к первому византийскому периоду. К этому времени относится церковь, дошедшая до наших дней с более поздними изменениями, многочисленные резервуары для воды и части укрепленной стены, вдоль которой было не менее трех башен, датируемые VII и VIII в. н. э. Сохранилось также следы более древней архитектуры. Укрепленная цитадель Окса, вероятно, выполняла функции штаба гарнизона и убежища для жителей Олуса на случай пиратских набегов. Цитадель, судя по всему, была заброшена в начале IX в. нашей эры, когда арабы оккупировали остров Крит.

Напротив цитадели Окса на вершине Карфи (высотой 550 м) найдены карьеры точильного камня, так называемого наксосского камня.