The bible relates that Herod sought to kill the ... Though the first recorded use of the term Palestine was by the Greek historian Herodotus in the 5th Century BCE, a reference to the Philistines ...