Julius Caesar first set foot on Llogara Pass and rested his legion at Palase on the Albanian Riviera during his pursuit of Pompey.
Another theory, proposed by Jacobsohn and supported by others, is that the name derives from the attested Illyrian locality Palaeste, whose inhabitants would have been called Palaestīnī according to normal grammatical practice.