Himalaya-
People tend to think of the material and spiritual as something sharply divided. They think "Man was created material, and then the Spiritual God grafted a spiritual soul onto him." In reality, God is as beyond the material and spiritual as He is beyond time.
When God created Adam, he created a whole being, matter and spirit indivisible. When Adam denied God's authority over him, it thus brought death for matter and spirit alike. He passed this spiritual death to his children just as he passed cellular degeneration.
As to his place in history, well there's a couple things you need to consider, foremost the implications of an omnipotent God. Say God created an oak tree yesterday, in the middle of a forest. Today a botanist walks by and examines it. There would be nothing about that tree to distinguish it from one grown from an acorn. The scientist could take a sample and determine it had been planted fifty years ago, and undergone this many dry seasons, and that many wet, and no one could prove him wrong.
So it is with the universe as a whole, right down to its physics. God could have created the universe at any point up to the existence of self-aware Man, and we would have no way to tell the difference. This is not God trying to fool us, or fake us out, it's a simple consequence of the act of omnipotent creation.
So, at some point in time after creating the universe, God created Adam in Eden. Pet theory warning again- I personally believe Eden was an extra-dimensional plane from which every part of the Earth was accessible and, in some way, disconnected from time (time being a function of entropy); this is how Adam could easily have contact with all the beasts of the world- Pet theory done
.
Adam is not subject to death yet, he could have existed in Eden for thousands, or even millions, of years before the whole tree thing happened. We don't even know at which point in time Eve was created. This is all stuff that, barring divine revelation, we can never truly know.
After the Fall, every aspect of creation was fundamentally corrupted, because God had made Adam master of His Creation, and Adam effectively abdicated to Satan.