Apollonia ble bygd på en høyde om lag én kilometer nord for elven Vjosë og som etter få kilometer munner ut i Adriaterhavet. Apollonia ble grunnlagt i år 588 f.Kr. av greske kolonister fra Korfu og Korint, på et sted som opprinnelig var bebodd av illyriske stammer.