Σε μικρή απόσταση από την Ελούντα, στην περιοχή των Παλιών Αλυκών, βρίσκονται ελάχιστα ερείπια της αρχαίας πόλης Ολούς (κυρίως μέσα στη θάλασσα) που κατοικήθηκε οργανωμένα από τα Μινωικά χρόνια. Η Ολούς ή Ολούντα (κατ' άλλους ο Ολούντας) υπήρξε μια από τις σημαντικότερες εκατό πόλεις της αρχαίας Κρήτης, με πληθυσμό άνω των 30.000 ανθρώπων. Το διοικητικό σύστημα της Ολούντος ήταν η ευνομία, ένα είδος δημοκρατίας. Στην Ολούντα λατρευόταν ο Ταλλαίος Δίας, ο Απόλλωνας και η Βριτόμαρτις με ναό αφιερωμένο σ΄ αυτήν.
Είχε δικά της νομίσματα. Ο Σβορώνος αναφέρει 11 διαφορετικούς τύπους. Στα περισσότερα παριστάνεται στη μία πλευρά η Άρτεμις Βριτόμαρτις, και από την άλλη ο Δίας αετοφόρος, ή δελφίνι ή άστρο. Η ακμή της Ολούντας συνεχίστηκε και κατά την πρώτη Βυζαντινή περίοδο. Το μαρτυρούν η Βασιλική του Πόρου με το θαυμάσιο μωσαϊκό, επισκέψιμο σήμερα και η Βασιλική της Κολοκύθας με τα εξαίσια λευκά μάρμαρα.