Apollonia in Cyrenaica was founded by Greek colonists and became a significant commercial centre in the southern Mediterranean. It served as the harbour of Cyrene, 20 km (12 mi) to the southwest.

Cyrenaica or Kyrenaika, is the eastern region of Libya. Cyrenaica includes all of the eastern part of Libya between the 16th and 25th meridians east, including the Kufra District. The coastal region, also known as Pentapolis in antiquity, was part of the Roman province of Crete and Cyrenaica, later divided into Libya Pentapolis and Libya Sicca. During the Islamic period, the area came to be known as Barqa, after the city of Barca.