بولس الطرسوسي
وفي سنة 58 م مرّ في حيفا بولس الطرسوسي في رحلته الثالثة مبشراً، وهو قادم من عكا. كما وتذكر المصادر أن النبيَّين "إلياس" و"اليسع" علّما تلاميذهما الديانة في مدرسة الانبياء - مقام الخضر اليوم. وقد انتصر "النبي إلياس" على أعدائه الوثنيين في منطقة جبل الكرمل، في المكان المقدس المنسوب إليه، كنيسة مار إلياس.