Потидия была основана в 600 году до н.э. корифийскими колонистами. Город сыграл важную роль в войне греков с персами, а выход из афинского союза в 432-431 гг до н.э. послужил поводом для Пелопонеской войны.

Вслед за этим последовали неоднократные нападения со стороны Афинян и Спартанцев, и в конце город был полностью разорен Филиппом II в 356 г до н.э. Однако в 315-316 гг до н.э. Кассандрос основывает на этом месте новый город и называет его Кассандрия. Город процветал на протяжении всего эллинистического и римского периодов.

В результате произведенных археологических раскопок были обнаружены древние слои, сохранившие заслуживающие внимание керамические изделия, развалины древних строений, а также захоронения афинских землевладельцев античного периода. От эллинистической и римской Кассандрии сохранились части фортификационных сооружений , развалины домов и недавно обнаруженное македонское захоронение