While besieged by the Persians in 479 BC, the town was saved by the earliest recorded tsunami in history. Herodotus reports how the Persians attackers who tried to exploit an unusual retreat of the water were suddenly surprised by "a great flood-tide, higher, as the people of the place say, than any one of the many that had been before".
During the Delian League conflicts occurred between Athens and Corinth. However, the Corinthians sent a supreme magistrate each year. Potidaea was inevitably involved in all of the conflicts between Athens and Corinth.
The people revolted against the Athenians in 432 BCE, but it was besieged during the Peloponnesian War and taken in the Battle of Potidaea in 430 BCE. The Athenians preserved the city until 404 BCE, when it was passed into Chalcidice.
The Athenians retook the city in 363 BCE, but in 356 BCE Potidaea fell into the hands of Philip II of Macedon. Potidaea was destroyed and her territory handed to the Olynthians. Cassander built a city in the same site and was named Cassandreia.
The modern settlement of Nea Potidea is near this ancient site.