Lengkapi kalimat berikut: Reformasi Tetrarki Diokletianus pada tahun 296 mengubah struktur administrasi Kirenaika. Ini dibagi menjadi dua provinsi: Libya Superior atau Libya Pentapolis, yang terdiri dari Pentapolis yang disebutkan di atas, dengan Cyrene sebagai ibu kota, dan Libya Inferior atau Libya sicca, Marmarica, yang pada saat itu telah mendapatkan kota yang signifikan, pelabuhan Paraetonium. Masing-masing berada di bawah seorang gubernur yang memegang pangkat sederhana "praeses". Keduanya termasuk Keuskupan Timur, dengan ibukotanya di Antiokhia di Suriah, dan dari 370, ke Keuskupan Mesir, dalam prefektur praetorian Oriens. Tetangga baratnya Tripolitania, yang merupakan perpecahan terbesar dari Africa proconsularis, menjadi bagian dari Keuskupan Afrika, yang tunduk pada prefektur "Italia et Africa". Mengikuti
Kreta gempa tahun 365, ibukota dipindahkan ke Ptolemais. Setelah pembagian Kekaisaran, Cyrenaica menjadi bagian dari Kekaisaran Romawi Timur (Kekaisaran Bizantium), berbatasan dengan Tripolitania. Itu sebentar bagian dari Kerajaan Vandal di barat, sampai penaklukannya kembali oleh Belisarius pada tahun 533.