Well both are possible actually. Since we don't know what "nothing" looks like, the universe might well have come from nothing. I mean that something must come from something is an axiome we derive from universal laws, who wouldn't exist if there was nothing.
But it might also be that the universe was simply "always" there in its pre-form before the big bang.
Either way, I know that magic is not responsible for creating the universe, since we know that magic does not exist. Therefore it cannot be god.