Fundada por colonizadores de la isla de Tasos, hacia el siglo VI a. C., quienes la llamaron Neápolis (ciudad nueva).