Before or when everything was created, both from a physics (e.g. the big bang) and a metaphysics (e.g. the first moving of the world, assuming that existence is not acyclical ) standpoint, where was all the information “stored”? This verb probably is not the right one, but the gist behind the question is being made clear.
It might be related to the emptiness of space, probably both have a similar answer?
Is there a way to store information without a medium?