
La storia di Elafonissos risale al periodo neolitico (6000 fino al 3500 aC), durante il quale fiorì una brillante e rara civiltà preistorica, traccie di cui si può vedere a Pavlopetri, la più antica città sommersa del mondo. Da allora in poi, la strada storica di Elafonissos e della zona circostante è associata alla guerra del Peloponneso e l'occupazione dagli Ateniesi, a Tucidide, ai Romani, al Bisanzio, ai Castelli e ancora da: Vigles, pirateria, Don Chisciotte, Portolani, basi navali della guerra di liberazione dei Greci contro Turchi , Kapodistria e in fine dalla battaglia navale di Navarino e la consenguente liberazione della Grecia.