The Romans referred to it by the name that land had always possessed, i.e., Palestine. The ancient Greeks referred to it as such as early as 550 BC, as recorded in the writings of Herodotus, the ancient Greek historian who wrote during that time period.
