Etter en periode hvor byen hadde vært forlatt i rundt 40 år lot den greske hærføreren Kassandros, som hadde overtatt tronen i kongeriket Makedonia, lot byen i 316 f.Kr. bli gjenoppbygget på det samme stedet som den tidligere byen. Han oppkalte den etter seg, Kassandreia, kanskje en indikasjon på at han hadde til hensikt å la det være sin kommende hovedstad eller kanskje en flåtebase. I den påfølgende perioden inntil Makedonia ble erobret av Romerriket i 168 f.Kr., utviklet Kassandria seg til å bli en av de mektigste byene i Makedonia. Det er ganske sikkert at det var i denne perioden at kanalen ble åpnet opp gjennom halvøya og som bedret sjøfarten, foruten å gi et oppsving for handelen og den økonomiske utviklingen.