De oude stad Apollonia werd gesticht in 588 v. C. door Griekse kolonisten, die de stad naar de God Apollo noemden