Hristiyan bir hacının Eriha ile ilgili kayıtları 333 yılına dayanmaktadır. Bundan kısa süre sonra kentin yerleşim alanı terkedilmiş ve günümüzdeki kentin 1600 metre doğusuna bir Bizans Eriha'sı, "Ericha," kurulmuştur. Bizans döneminde yoğun nüfuslu olan bölgede Hristiyanlık kökleşmiştir. 340 (MS) yılında inşa edilen Koziba St. George Manastırı ve Aziz Elyesa'ya adanan kubbeli bir kilise de dahil olmak üzere birçok manastır ve kilise inşa edilmiştir. MS 6. yüzyılda en az 2 sinagog daha inşa edilmiştir. Manastırlar 614 yılındaki Pers işgalinden sonra terkedilmiştir.