Modernus miestas Elounda įsikūręs rytinėje Kretos, 12 km į šiaurę nuo Agios Nikolas salos Mirabello įlanką. Senovėje apie šiandienos Elounda svetainėje buvo turtingas graikų ir romėnų vėliau uostamiestis olous. Po galingo žemės drebėjimo 2-ojo mūsų eros amžiuje Olous beveik visiškai išnyko po vandeniu, taip sudarant nedidelį įlankoje ir pusiasalį Kolokita ("Big Spinalonga"), prijungtą prie Kretos siaura sąsmauka.

Nuo viduriu 7 a, ši sritis tapo beveik apleistas, nes palyginamosiomis piratų reidus. Be vidurio 15-ojo amžiaus gyvenimo šiame regione pradėjo atsigauti dėka venecijiečių, atidaryti druskos gamybą. Vaizdingas žvejų kaimas vystosi sparčiai. Jos gyventojai užsiima daugiausia žemės ūkis, žvejyba, kasybos ir druskos Emery.

Per 1900-ųjų pradžioje, o iki 1957 m Elounda yra atspirties taškas raupsai pacientams, kurie po savo prie paskutinio prieglobsčio vietoje - Spinalonga sala, žinomas kaip "saloje raupsuotieji", kuris buvo įsikūręs raupsuotasis kolonijos. Elounda minima knygoje "The Island" Victoria Hislop, kuris pasakoja istoriją apie fiktyvų šeimos, susijusios su raupsuotasis kolonijos. Tuo metu ši knyga tapo bestseleriu Anglijoje.

Laikui bėgant, Elounda tapo prestižinis kurortas, kuris garsėja savo nuostabiu kraštovaizdžiu ir prabangių viešbučių (kurių dauguma - penkių žvaigždučių viešbučiai). Elounda buvo mėgstamiausia vieta poilsiui buvusio Graikijos ministras pirmininkas Andreas Papandreou. Jis atidarė šią vietą VIP asmenų pasaulinės klasės (politikų, Arabų sheiks, aktoriai filme, pop, ir tt).

Patogios vaizdingi paplūdimiai, geras įvairių viešbučių ir apartamentų, parduotuvių ir suvenyrų parduotuvių, daug restoranų ir kavinių, taip pat neskubi gyvenimo tempas suteikti ramią ir patogią viešnagę Elounda.