Suvremeni grad Elounda se nalazi u istočnom dijelu otoka Krete, 12 km sjeverno od Agios Nikolas u zaljevu Mirabello. U antičko doba na mjestu današnjeg Elounda bio bogat grčki i kasnije rimska luka grad Olous. Nakon snažnog potresa u 2. stoljeću Olous gotovo u potpunosti nestao pod vodom, čime se formira malu uvalu i poluotok Kolokita ("Big Spinalonga") spojen na Kreti uskom prevlakom.

Od sredine 7. stoljeća, ovo je područje postalo gotovo napušteno zbog stalnih gusarskih napada. U životu je sredinom 15. stoljeća u regiji počelo oporavljati zahvaljujući Mlečana, otvoriti proizvodnju soli. Slikovito ribarsko mjesto se razvija vrlo brzo. Njegovi stanovnici bave se uglavnom poljoprivredom, ribarstvom, rudarstva i soli Emery.

U ranim 1900-ih, a do 1957. Elounda je polazna točka za guba pacijenata, koji su je pratili do mjesta posljednje utočište - otok Spinalonga, poznat kao "otok gubavaca", koja se nalazila gubavac kolonija. Elounda spominje u knjizi "The Island" Victoria Hislop, koja govori izmišljenu priču o obitelji vezane za Gubavca kolonije. U vrijeme ova knjiga postala bestseler u Engleskoj.

Tijekom vremena, Elounda je postao prestižno mjesto, koji je poznat po svojim prekrasnim krajolikom i luksuznih hotela (većine koja je - pet zvjezdica). Elounda je bio omiljeno mjesto za odmor od bivšeg grčkog premijera Andreasa Papandreoua. Otvorio ovo mjesto za VIP-osoba svjetske klase (političara, arapskih šeika, glumci film, pop, itd).

Udobne slikovite plaže, dobar izbor hotela i apartmana, trgovinama i suvenirnicama, brojnih restorana i kafića, kao i bez žurbe tempo života pružaju miran i ugodan boravak u Elounda.