Kyrene er også nevnt i Det nye testamente. En mann fra Kyrene ved navn Simon bar Kristi kors på langfredag. I hvor jødene fra Kyrene i pinsen hørte disiplene snakke i deres eget språk i Jerusalem. En del av jødene fra Kyrene kom i diskusjon med en disippel ved navn Stefanus Denne Stefanus skal også ha kommet fra Kyrene som sammen med troende fra Kypros var de første som preket for ikke-jøder. Litt senere i samme bok navngis en Lukius fra Kyréne som var en av flere som mente å høre den hellige ånd tale til dem, og som instruerte dem til å utpeke Barnabas og Saul (senere Paulus) for misjonstjeneste.