Ο βυθισμένος προϊστορικός οικισμός «Παυλοπέτρι» βρίσκεται απέναντι από την Ελαφόνησο. Μια λωρίδα γης ένωνε την Ελαφόνησο με την απέναντι ακτή κατά τη διάρκεια της Τελικής Νεολιθικής Εποχής (4η χιλιετία π.Χ.). Εδώ αναπτύχθηκε ο εκτεταμένος οικισμός της Εποχής του Χαλκού (3η και 2η χιλιετία π.Χ.). Μια προϊστορική πόλη, με δρόμους, σπίτια και νεκροταφείο είναι ορατή στους επισκέπτες και τους κολυμβητές σε βάθος 1-3 μ. Θεμέλια τοίχων από κτίρια, δρόμοι, κιβωτιόσχημοι τάφοι και τάφοι σκαμμένοι στο φυσικό βράχο είναι μερικά μόνο από όσα θα αντικρίσει ο κολυμβητής, όπως αναφέρουν οι διοργανωτές. Τα ερείπια έχουν έκταση 40 στρεμμάτων, ενώ πολλά κτίσματα βρίσκονται ακόμη θαμμένα κάτω από την άμμο.