Las autoridades romanas construyeron la Vía Egnatia, la principal calzada romana de la zona, que atravesaba la península balcánica de este a oeste y que pasaba por Heraclea, donde era una parada importante.