Por otra parte, las primeras comunidades cristianas se establecieron en Cirenaica en la época del emperador Claudio, pero fue devastada en gran parte durante la Guerra de Kitos y, aunque sería repoblada por Trajano mediante colonias militares, a partir de entonces comenzaría su decadencia.