Неа Потидеа построен в одном из самых красивых поселков Халкидики, который находится на плаву в прозрачных голубых водах заливов Термаикос и Торонеос. Это первая деревня полуострова Кассандра. Ворота Кассандры, впечатляющие мосты через канал Неа Потидея, соединяющий Термаикос с заливом Торонеос.

Неа Потидея — один из самых исторических районов Кассандры. Нынешняя деревня была построена в 1922 году беженцами из Восточной Фракии. Это была колония коринфян. Она принимала участие в битве при Платеях, где ее имя упоминается на бронзовом треножнике, посвященном богам победителями.

В 431 г. до н.э. афиняне занимают город после 2-летней осады, изгоняют его жителей и заселяют новых своих. Философ Сократ тоже мужественно участвовал в осаде. В 357 г. до н.э. он занят Филиппом Македонским, который передает его олинфянам. В 316 г. до н.э. царь Македонии Кассандр строит на руинах новый город, назвав его Кассандрией. В 43 г. н.э. был провозглашен Брутом «Колонией» римлян. В 269 г. н.э. оккупирован готами и в 540 г. н.э. разрушен гуннами. В 1307 году он стал оплотом каталонцев. В 1426 г. он находится в руках венецианцев и, наконец, в 1430 г. захвачен турками.

В 1821 году мятежный народ Халкидики укрепился в своем замке, упорно сражаясь перед «Разрушением Кассандры». Одной из достопримечательностей района является канал, то, что осталось от его исторического замка, которым занимались многие императоры, короли и завоеватели. Также посетите памятник «Руины» 1821 года и часовню бригадиров.