The earliest recorded settlement at Elounda was the ancient Greek city of Olous, whose people were in intermittent conflict with the citizens of Dorian Lato, until a peace treaty was eventually reached. Elounda has a later history as part of the Venetian era. Elounda has changed considerably during its lifespan. The bulk of the ancient city of Olous was reclaimed by the sea towards the end of the Ancient Greek period and is still visible, in part, when diving in the bay of Elounda.
During the early 1900s, Elounda acted as a stopping off point for lepers being transported to the leper colony at Spinalonga
