D'Elounda, une chaussée mène à l'île de Spinalonga et à la ville engloutie d'Olous. Olous a été construite sur la langue de terre, qui joint la Crète à la péninsule de Spinalonga. Olous était une ancienne ville Grecque, dans laquelle se dressait une fois la statue de Vritomartis.

Par beau temps, l'on peut voir les ruines d'Olous au fond de la mer. Les archéologues ont fait très peu de fouilles ici, mais une inscription du deuxième siècle av. J.C., qui fut trouvée, se rapporte à une alliance entre Olous, Lato et Knossos et indique l'importance de cette ancienne ville. Une autre inscription de la même époque, se réfère au traité d'Olous avec Rhodes. L'on a trouvé également dans la région, des tombes creusées dans la roche, avec des objets funéraires. Ils sont exposés au Musée d'Agios Nikolaos.