 Eleutheropolis was last mentioned in the ancient sources by the near contemporary itinerarium of the Piacenza Pilgrim,
about 570.In the 1st and 2nd centuries CE, Christianity penetrated the city due to its location on the route between Jerusalem and Gaza.The city's first bishop, Justus, was one of the 70 Disciples.