Ответ тут может быть только один: Науке это неизвестно. Все вероятные предположения на эту тему (по-крайней мере, пока и я, думаю, еще долгое время) будут нести ненаучный характер. Одно, по-крайней мере, известно точно: нашей Вселенной не было. Возможно, была какая-то другая, возможно не было ничего вообще.
Тем не менее, если окажется верным предположение о том, что наша Вселенная является виртуальной реальностью, то ответ очевиден: нашей Вселенной не было, но была (и остается) другая сверх-Вселенная, в которой наша иллюзия и была создана.
Не было ничего. Это трудно представить, но смысл в том, что в этот момент не существовало такого понятия как время и отсутствовали все известные нам физические законы. Поэтому в данном контексте вопрос не имеет ответа.