Sur le mont Oxa (alt. 540 m.) est construite une citadelle fortifiée, abrupte sur toutes les pentes sauf celle de l'est. La forteresse située dans cette position stratégique pouvait faire face à toutes les invasions des ennemis de manière efficace, car elle contrôlait le golfe d'Elounda et la baie de Mirabello.

La principale phase de construction de la citadelle remonte à la première période byzantine. A cette phase appartiennent l'église qui subsiste avec des modifications ulterières, de nombreux réservoirs d'eau (citernes), ainsi que des parties de l'enceinte fortifiée avec au moins trois tours, datant des VIIème et VIIIème siècles après JC. Certains vestiges d'époques précédentes sont aussi préservés. L'acropole fortifiée d'Oxa a probablement servi de quartier général à la garnison et de refuge aux habitants d'Olous en cas de raids de pirates. L'acropole semble avoir été abandonnée au début du IXe siècle après J.-C., lorsque les Arabes ont occupé l'île de Crète.

En face de l'acropole d'Oxa, sur le pic « Karfi » (alt. 550 m.), il y a des carrières d’émeri où l’on mine le marbre de Naxos de l'antiquité.