На месте села Неа-Потидея находился основанный коринфянами город Потидея[5] (др.-греч.Ποτίδαια, лат.Potidaea — город Посейдона). Во время Пелопоннесской войны город после долгой осады достался афинянам, которые переселили многих жителей его в Олинф. В 348 году до н. э. город Потидея отвоеван у афинян и разрушен македонским царём Филиппом, территорию города он подарил олинфянам. В 316 году до н. э. македонским царём Кассандром основан город Кассандрия (др.-греч.Κασσάνδρεια)[6]. После битвы при Пидне в 168 году до н. э. город завоёван римлянами. До нашествия гуннов был значительнейшим из македонских городов. В 539/540 году разрушен гуннами. При Юстиниане I вторично был восстановлен. В 552 году император Юстиниан для защиты Кассандрии соорудил крепостные стены[7]. Согласно раскопкам стены были длиной 1200 м и имели 21 башню[8]. Затем мало-помалу город исчезает из истории[5].
Канал Потидея упоминается Страбоном в I веке. Канал был прорыт через перешеек полуострова Паллена (ныне Касандра) длиной 5 стадий. Морской путь вокруг полуострова составлял по Страбону 570 стадий[6].
С X века Кассандрия снова упоминается в источниках, главным образом в актах афонских монастырей[8].
Во время каталонской кампании захвачена Кассандрия, в 1307/1308 году здесь находилась военная база каталонцев[8].
Иоанн VII Палеолог не позднее 1407 года возвёл новые крепостные стены на месте древних для защиты полуострова. Около 1430 года Кассандрия захвачена турками и позднее не упоминается[8].
Современный судоходный канал Потидея был прорыт в 1935—1937 годах[10]. Через канал существовало паромное сообщение. В 1970 году был открыт через канал автомобильный мост в Неа-Потидее[греч.], в 2001 году параллельно ему открыт новый мост.
