Η βυθισμένη πολιτεία, ο αρχαίος οικισμός «Παύλο Πέτρι», βρίσκεται στην Ελαφόνησο, στον υποθαλάσσιο χώρο ανάμεσα στην παραλία της Πούντας και στη νησίδα Παυλοπέτρι που μεσολαβεί, στα 600 μ. Βόρεια-Β/Α από το λιμάνι της Ελαφονήσου.
Το 1904 ο γεωλόγος, πρόεδρος της Ακαδημίας Αθηνών Φωκίων Νέγρης ανέφερε την ύπαρξη αρχαίας πόλης στον υποθαλάσσιο χώρο της Ελαφονήσου μεταξύ της νήσου Ελαφόνησος και της παραλίας Πούντα Ελαφονήσου, στη νότια Λακωνία.
Αργότερα, το 1967 ο ωκεανογράφος Δρ. Nicholas Flemming του Πανεπιστημίου του Southampton -στο πλαίσιο των μελετών του για τις αλλαγές της στάθμης της θάλασσας στη Μεσόγειο- επισκέφτηκε το Παυλοπέτρι Ελαφονήσου και διαπίστωσε την ύπαρξη βυθισμένης αρχαίας πόλης σε βάθος 3-4 μέτρων.δείτε το βίντεο από το BBC
