The Sabbath was a holy sign of the covenant bond between God and His people. It was as much a part of the order of creation as was creative labor, and in being obedience in the work and rest, Israel would demonstrate its total allegiance to God.
As the Sabbath (like work and marriage) is rooted in the nature of creation, it is certain that the Sabbath (like work and marriage) was part of the cultural expression of Eden. While we have no explicit mention of human observance of the Sabbath in the first chapters of Genesis, the arguments made in passages such as Exodus 31 about the nature of the Sabbath indicate that God’s sanctifying of it (Genesis 2:2ff.) was from then on part of how creation functioned. The intimate fellowship between God and man in the Garden presupposes that man would honor what God had established as holy. Since the Fall is the first occurrence of human disobedience to the divine order established in creation, it is impossible that man would not have observed the Sabbath in the original culture of Eden. – Ken Myers, All God’s Children and Blue Suede Shoes