La provincia experimentó el auge del cristianismo bajo los bizantinos, pero también fue un próspero centro del judaísmo, después de que los judíos fueran expulsados de Judea por los romanos en los siglos I y II.Las partes nororientales de la provincia también estaban habitadas por los paganos itureos, que vivían en cantidades más significativas en las provincias vecinas de Fenicia Paralia y Fenicia Libanensis al norte.Después de su muerte, el emperador bizantino Teodosio II no permitió un sucesor y en 429 puso fin al patriarcado.Solo unos pocos minim (probablemente incluidos los cristianos judíos) habían vivido en algunas ciudades galileas como Séforis y Cafarnaúm.Eventualmente, como resultado del asentamiento cristiano en las cercanías de Nazaret, Capernaum (donde una sinagoga y una iglesia se encuentran casi una frente a la otra) y Ein Sheva, Galilea perdió su mayoría judía.[1] Una pequeña minoría de paganos, ya fueran romanos no cristianos y helenistas o itureos, habían estado poblando la provincia durante el dominio bizantino temprano.