Tuliskan kelanjutan untuk paragraf ini - Reformasi Tetrarki Diokletianus pada tahun 296 mengubah struktur administrasi Cyrenaica. 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". Setelah gempa di Kreta pada tahun 365, ibu kota 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 penaklukan kembali oleh Belisarius
Pada tahun 533.