Nel 74 e.C. , Cirenaica convertir nuna provincia romana, que tamién incluyía a Creta, denomada Creta et Cyrenaica. Cola partición del Imperiu romanu nel añu 395, Cirenaica foi asignada al imperiu oriental. Permaneció en poder de los bizantinos hasta que los árabes invadir nel 641. Mientres diez siglos tuvo sol dominiu de distintes dinastíes árabes y bereberes.