Book of Joshua
The story of Rahab in the Bible's Book of Joshua is considered by some the earliest example of this character type.