Voltooi de volgende zin: Diocletianus' hervormingen van de tetrarchie in 296 veranderden de administratieve structuur van Cyrenaica. Het was verdeeld in twee provincies: Libië Superior of Libië Pentapolis, bestaande uit de bovengenoemde Pentapolis, met Cyrene als hoofdstad, en Libië Inferior of Libië sicca, de Marmarica, die toen een belangrijke stad, de haven Paraetonium, had gekregen. Elk werd onderworpen aan een gouverneur met de bescheiden rang van "praeses". Beide behoorden tot het bisdom van het Oosten, met zijn hoofdstad in Antiochië in Syrië, en vanaf 370 tot het bisdom van Egypte, binnen de praetoriaanse prefectuur Oriens. De westelijke buurman Tripolitanië, de grootste afscheiding van Africa proconsularis, werd onderdeel van het bisdom Afrika, ondergeschikt aan de prefectuur "Italia et Africa". Na de aardbeving op Kreta in 365 werd de hoofdstad verplaatst naar Ptolemaïs. Na de verdeling van het Rijk werd Cyrenaica onderdeel van het Oost-Romeinse Rijk (Byzantijns Rijk), grenzend aan Tripolitanië. Het was kort een deel van het Vandaalse koninkrijk in het westen, tot zijn
Herovering door Belisarius in 533.