Христианство появилось на территории сегодняшней Ливии в I веке. Столица римской провинции Киренаики был известный культурный и экономический центр региона город Кирена, в котором уже в I веке стали селиться христиане. В становлении христианства в Киренаике значимую роль сыграла епархия Кирены, первым епископом которой был святой Луций, которого, как считает христианское предание, рукоположил святой апостол Марк. Во время гонений христиан при императоре Диоклетиане в Кирене погибли мученической смертью епископ Феодор, дьякон Ириней, чтец Лектор и дева Кирилла. Никейский собор в 325 году сделал Киренаику церковной провинцией Александрийского патриархата. Патриарх Александрийский по сей день включает Пентаполис в свой титул как область в пределах своей юрисдикции. В V веке в Кирене проживал христианский богослов-неоплатоник Синезий. В начале V века Киренаика была завоёвана вандалами, которые исповедовали арианство, однако в ходе Вандальской войны регион был отвоёван римской армией во главе с Вилизарием в 533 году, после чего арианская ересь прекратила своё существование в регионе.