God always had existed from his own transcendent place -- heaven. Verses such as the following speak of this primary dwelling of the Father:
GOD'S TRANSCENDENT HEAVEN
Matthew 5:16
...glorify your Father which is in heaven
Matthew 5:34
Swear not at all; neither by heaven; for it is God's throne
Matthew 5:48
Be ye therefore perfect, even as your Father which is in heaven is perfect.
Matthew 6:9-10
therefore pray ye: Our Father which art in heaven, Hallowed be thy name. Thy kingdom come. Thy will be done in earth, as it is in heaven
Matthew 6:20
But lay up for yourselves treasures in heaven, where neither moth nor rust doth corrupt, and where thieves do not break through nor steal
Ephesians 3:15
Of whom the whole family in heaven and earth is named
2 Corinthians 12:2-4
I knew a man in Christ above fourteen years ago, (whether in the body, I cannot tell; or whether out of the body, I cannot tell: God knoweth) such an one caught up to the third heaven. And I knew such a man, (whether in the body, or out of the body, I cannot tell: God knoweth); How that he was caught up into paradise, and heard unspeakable words, which it is not lawful for a man to utter.
Hebrews 9:12,24
Neither by the blood of goats and calves, but by his own blood he entered in once into the holy place, having obtained eternal redemption [for us].... For Christ is not [ascended] into the holy places made with hands, which are the figures of the true; but into heaven itself, now to appear in the presence of God for us
.
The "heaven" described in those verses predates the material creation, and, in fact, the material creation depends entirely upon that heavenly, invisible realm for existence:
Hebrews 11:3
Through faith we understand that the worlds were framed by the word of God, so that things which are seen were not made of things which do appear.
We must never confuse God's heaven with the created earth. The entire idea behind our Christian faith is that Heaven's will is to be done: i.e., "thy will be done on earth as it is done in heaven". The law, the prophets, Christ, the covenants, and the Church-Temple have all come into the material world to make Heaven's will the standard for redeemed man. To be in the Church, Christ's own body and fulness (Eph 1:22-23), is to be participating in Heavenly things (Eph 1:3, 1:20, 2:6,). And to pass from earth is to experience the eternal reward of God's transcendent, unspeakable, heaven.
So while the heavenly realm intersects and revolutionizes the created material order, there is always a distinction between God's transcendent heaven and the material cosmos.