Napisati nadaljevanje za ta odstavek - Dioklecijanove reforme tetrarhije leta 296 so spremenile upravno strukturo Kirenaike. Bila je razdeljena na dve provinci: Libija Superior ali Libija Pentapolis, ki je obsegala zgoraj omenjeno Pentapolis, s Cyrene kot glavnim mestom, in Libija Inferior ali Libija sicca, Marmarica, ki je do takrat pridobila pomembno mesto, pristanišče Paraetonium. Vsaka je bila pod upraviteljem, ki je imel skromni čin praesov. Oba sta pripadala škofiji Orienta s prestolnico v Antiohiji v Siriji in od leta 370 škofiji Egipta v praetorijski prefekturi Oriens. Njena zahodna soseda Tripolitanija, največja odcepitev od Africa proconsularis, je postala del škofije Afrika, podrejena prefekturi "Italia et Africa". Po potresu na Kreti leta 365 so prestolnico preselili v Ptolemaido. Po delitvi cesarstva je Kirenaika postala del Vzhodnega rimskega cesarstva (Bizantinskega cesarstva), ki meji na Tripolitanijo. Kratek čas je bila del Vandalskega kraljestva na zahodu, dokler je ni ponovno osvojil Belisarij.
V 533. letu.