The verse you cited is not a Baha'i belief. Briefly, we believe that the Heavens, which we call the spiritual world, has always existed. The spiritual world is without beginning or end but the Earth evolved over time.
It is kind of an oxymoron to say that God is the Creator, because God has always existed and God has never been without His Creation. The passage below explains what that means.
“As to thy question concerning the origin of creation. Know assuredly that God’s creation hath existed from eternity, and will continue to exist forever. Its beginning hath had no beginning, and its end knoweth no end. His name, the Creator, presupposeth a creation, even as His title, the Lord of Men, must involve the existence of a servant.
As to those sayings, attributed to the Prophets of old, such as, “In the beginning was God; there was no creature to know Him,” and “The Lord was alone; with no one to adore Him,” the meaning of these and similar sayings is clear and evident, and should at no time be misapprehended. To this same truth bear witness these words which He hath revealed: “God was alone; there was none else besides Him. He will always remain what He hath ever been.” Every discerning eye will readily perceive that the Lord is now manifest, yet there is none to recognize His glory. By this is meant that the habitation wherein the Divine Being dwelleth is far above the reach and ken of any one besides Him. Whatsoever in the contingent world can either be expressed or apprehended, can never transgress the limits which, by its inherent nature, have been imposed upon it. God, alone, transcendeth such limitations. He, verily, is from everlasting. No peer or partner has been, or can ever be, joined with Him. No name can be compared with His Name. No pen can portray His nature, neither can any tongue depict His glory. He will, for ever, remain immeasurably exalted above any one except Himself.”
Gleanings From the Writings of Bahá’u’lláh, pp. 150-151
I am assuming that verse from the Qur'an that you cited is metaphorical, not literal, but I don't want to speak for Muslim beliefs because I am not sure what they are.