Kristendommen spredte seg fra Egypt til det nordafrikanske Pentapolis. Siden konsilet i Nikea i 325 ble Kyrenaika organisert som kirkeprovins under Alexandria, i pakt med forskriftene fra kirkefedrene i Nikea.