In Eden
The first reference to clothing in the word of God is recorded in Genesis 2:25: "And they were both naked, the man and his wife, and were not ashamed."
Perhaps you may be thinking, "This text does not speak about clothing, but about nudity!" Just a moment! What type of clothing characterized the first couple before sin?