Arheolozi se ne mogu zasititi ovog grada kojeg smatraju remek djelom gradskog planiranja. Pavlopetri je stariji od 5000 godina, a nalazi se na samo četiri metra dubine. Vjeruje se da je bio središte trgovine Mikenske i Minojske civilizacije.