Cuando llegó al poder Teodosio I el Grande, Cirene empezó a formar parte del Imperio Romano de Oriente.