הַפְטָרַת פָּרָשַׁת בְּהַר-בְּחֻקּוֹתַי תשפ"ו - Jeremiah on the difference between Israel and the nations re: repentance

From Jewish History with Rabbi Dr. Dovid Katz by R Dr. Dovid Katz.

What is the meaning of the statement of חֲזַ"ל that the בֵּית הַמִּקְדָּשׁ pre-existed the physical-universe?