На месте Кассандрии находился основанный коринфянами город Потидея[4] (Шаблон:Lang-grc, Шаблон:Lang-la — город Посейдона). Во время Пелопоннесской войны город после долгой осады достался афинянам, которые переселили многих жителей его в Олинф. В 348 году до н. э. город Потидея отвоеван у афинян и разрушен македонским царём Филиппом, территорию города он подарил олинфянам. В 316 году до н. э. македонским царём Кассандром основан город Кассандрия[1]. После битвы при Пидне в 168 году до н. э. город завоёван римлянами. До нашествия гуннов был значительнейшим из македонских городов. В 539/540 году разрушен гуннами. При Юстиниане I вторично был восстановлен. В 552 году император Юстиниан для защиты Кассандрии соорудил крепостные стены[5]. Согласно раскопкам стены были длиной 1200 м и имели 21 башню[3]. Затем мало-помалу город исчезает из истории[4].
Канал Потидея упоминается Страбоном в I веке. Канал был прорыт через перешеек полуострова Паллена (ныне Касандра) длиной 5 стадий. Морской путь вокруг полуострова составлял по Страбону 570 стадий[1].
С X века Кассандрия снова упоминается в источниках, главным образом в актах афонских монастырей[3].
Во время каталонской кампании захвачена Кассандрия, в 1307/1308 году здесь находилась военная база каталонцев[3].
Иоанн VII Палеолог не позднее 1407 года возвёл новые крепостные стены на месте древних для защиты полуострова. Около 1430 года Кассандрия захвачена турками и позднее не упоминается[3].
