Elounda est habité depuis l’époque minoenne.

Olous, construite autour de l’Isthme qui joint la péninsule (Nissi) aux côtes opposées, constituait une de plus importantes villes de l’ancienne Crète. L' Isthme a été percé en 1897-98- un peu avant l’indépendance de la Crète- par les Français qui avaient sous leur surveillance la province de Mirabello.

La submersion d’une partie de la ville bilatéralement de l'isthme, était due à un phénomène géologique local.

Olounda vénérait principalement le dieu Jupiter, sous les noms de Talleos et de Milichios, Asklipios et la déesse Vritomartis à laquelle un temple a été consacré ainsi que la fête homonyme de Vritomartia. Par différentes inscriptions qui ont été trouvées nous concluons que les habitants s'occupaient de l'agriculture, de l’élevage, du commerce et de la pêche. En outre, ils faisaient l'extraction des pierres à aiguiser.

En tant que ville indépendante Olous coupait ses propres monnaies. Sur la plupart d’eux figurait, à l’une des faces, la déesse Artémis/Vritomartis, et à l’autre face Jupiter intronisé ou les lettres initiales du nom national de ses habitants. Olous a continué à prospérer même pendant la première période byzantine. Témoins de cette prospérité sont la mosaïque merveilleuse de la Basilique de Poros qu’on peut encore visiter aujourd’hui et les excellents marbres blancs de la Basilique de Kolokitha.

Dans les écrits d’Ierokli Olous apparaît sous le nom d’Alyggos. Pour les années suivantes (9ème –13ème siècle) il y a très peu d’information historique.