Nea Potidea je poznata i kao kapija Kasandre. To je jedno od brojnih naselja Halkidikija koje su naselile izbeglice iz Istočne Trakije 20-ih godina prošlog veka. Pored toga što svedoči burnom 20. veku, Nea Potidea je istorijski jedno od najbitnijih mesta, jer je uz obližnji Olintos bilo sedište antičkog Halkidikija i jedno od glavnih naselja severne Grčke. Najznačajniji relikt iz tog vremena je zid antičkog grada Potidee koji i danas okružuje severni deo grada i proteže se od Termajskog do zaliva Toroneos celom dužinom kanala.

Kanal je izgrađen još u prvom veku pre nove ere i nekoliko puta je bio zatrpavan i obnavljan. Nakon dolaska velikog broja izbeglica iz istočne Trakije tokom 20-ih godina prošlog veka, Nea Potidea se razvija u ribarsko naselje koje koristi prednost što izlazi na dva zaliva. Danas je to mirno i porodično mesto koje, pre svega, posećuju turisti iz Soluna, ali sve je više i stranih turista koji otkrivaju čari Nea Potidee. To je mesto koje krasi jedna od najdužih i najširih peskovitih plaža Kasandre. Velika uređena plaža je sa istočne strane grada, dok sa zapadne strane, koja gleda na zaliv Termaikos, nema uređene plaže jer je karakterišu strme litice. Osim velikog broja kafea, taverni i poslastičarnica, Nea Potidea je idealno mesto za turiste koji žele da provedu odmor u miru i šetnji.

Uz kanal Nea Potidee nalazi se lepo mesto za šetnju sa puno zelenila, gde možete videti ostatke antičkog utvrđenja, a na samom kraju šetališta nalazi se mali park, kao i pogled ka Nea Mudaniji, gde ćete uživati u lepim zalascima sunca. Kanal Potidee ima karakterističnu azurnu boju, a brojne lokalne taverne nude uvek sveže morske plodove koje svakodnevno donose ribari koji plove između dva zaliva.