The Sabbath was first mentioned in the book of Exodus Chapter 16. When God provided Manna to the nation of Israel.

Source: Exodus 16:23