Dyrkelsen av Parthenos (Παρθένος «jomfru»), en kvinnelig gresk guddom adoptert fra den trakiske gudinnen Vendis er arkeologisk dokumentert fra arkaisk tid. Mot slutten av 500-tallet f.Kr. krevde Neapolis uavhengighet fra moderbyen Thassos og preget sine egne sølvmynter med hodet av Gorgo (γοργὀνειο) på den ene siden som sitt symbol. Ved begynnelsen av 400-tallet f.Kr. erstattet et stor jonisk tempel gjort av marmor fra Thassos et eldre arkaisk tempel. Deler av det joniske tempelet kan bli sett i det arkeologiske museum i Kavala.