В 449 г. Киренский епископ Руф присутствовал на «Разбойничьем» Соборе в Эфесе, созванном монофизитами. Епископ Мина упоминается в надписи на мозаичном полу «Восточной» базилики (предположительно юстиниановского времени, середина VI в.). В середине V в. провинция Ливия Верхняя была переподчинена диоцезу Египет. При императоре Юстиниане I Кирена продолжала оставаться вторым по значению городом Киренаики после Аполлонии (Созусы). Исследователи не могут согласиться с мнением Дж. Федальто, причислившего к Киренским епископам упоминаемого в «Луге духовном» жителя Кирены, «мужа христолюбивого и богобоязненного» Леонтия, который был современником Александрийского патриарха Евлогия (около 580 – 607/608 гг.). После арабского завоевания 643 г. город был оставлен жителями. В поствизантийский период некоторые архиереи Александрийского патриархата получали титул Киринских епископов или митрополитов: например, Мелетий Пигас (до 1590 г., некоторые исследователи подвергают этот факт сомнению; впоследствии Мелетий I Пигас – Александрийский патриарх), Иосиф (1789 г.), Спиридон (1866–1886 гг.). В 1990 г. Киринская епископия была возрождена как титулярная, в 1990–1997 гг. её возглавляли Феодор (Хоревтакис; впоследствии Александрийский патриарх Феодор II), с 1999 г. правящим архиереем является Афанасий (Киккотис), экзарх Александрийского патриарха в Москве. 6 октября 2009 г. Киринская епископия возведена в ранг митрополии. Археологический комплекс Кирены находится под охраной ЮНЕСКО в числе памятников Всемирного наследия. Город возник вокруг храма Аполлона, построенного у священного источника (начало VI в. до н.э., неоднократно перестраивался, последний раз – во II в. н.э.). К западу от храма располагался театр (впоследствии перестроен в амфитеатр), к югу – акрополь, к юго-западу – квартал агоры с гимнасием, капитолием, пританеем, одеоном, театром, цезареумом, к востоку, на холме, – храм Зевса Олимпийского (середина V в. до н.э., обновлён Августом и Марком Аврелием), за городскими стенами – святилище Деметры и Персефоны и некрополи. «Восточная» базилика (как предполагают исследователи, кафедральный собор) находится недалеко от Восточных ворот города. По мнению исследователей, она была сооружена в V в. Первоначально базилика имела три нефа и нартекс. Апсиду в восточной части здания и пристроенные к ней два (или больше) помещения отделяла от нефов поперечная стена. У входа в апсиду были установлены две колонны-сполии. В VI в. базилика была реконструирована: в западном конце здания добавлена апсида с синтроном (её обрамляли две колонны-сполии из серого гранита на базах из серого греческого мрамора), перестроены помещения вокруг восточной апсиды, в северо-восточном углу здания сооружён большой баптистерий (в качестве купели использован аттический саркофаг), главный вход сделан с южной стороны, полы выложены мозаикой и шлифованной каменной плиткой в технике opus sectile.