Crete and Cyrenaica in 66 BCE, Metellus earning the agnomen "Creticus" as an honour for his conquest and subjugation of Crete. In 67 BCE, Crete and Cyrenaica were combined into a single province with its capital at Gortyn in Crete. Because this arrangement was geographically inconvenient Diocletian divided the province in 298 AD. Crete and Cyrenaica Crete and Cyrenaica () was a senatorial province of the Roman Empire, established in 67 BCE. It comprised the island of Crete and the region of Cyrenaica in present-day Libya. Ptolemy Apion, the last king of the Hellenistic Kingdom of Cyrenaica left his kingdom to the Roman
Ptolemais, Cyrenaica port for the city of Barca, inland, he transformed into a city that enclosed 280 hectares within its walls. Ptolemais probably served as the residence of the Ptolemaic governor of the region but, in spite of its large area, its population did not rival that of Cyrene, which under Roman rule became the capital of the region that, from then on, and still today, is called Cyrenaica. However, the term "Pentapolis" also continued to be used. Ptolemais became a Roman possession in 96 BC. It was soon included in the Roman province of Crete and Cyrenaica. With Diocletian's alteration of