In eschatology, there is much disagreement over the phrase "New Heavens and New Earth". This disagreement most commonly arises between Preterists and Dispensationalists, the former taking this phrase as a reference to the old covenant & temple, while the latter sees it literally as a re-making of the known universe.
So let's look at all the mentions in the Bible and other texts of this phrase and see if we can come up with some sort of consensus on the matter. Specifically I want to answer these questions:
In the Bible...
In the Book of Jubilees...
In the Book of Enoch...
Josephus on the Temple Symbolism
In Josephus' Antiquities of the Jews, 3.7.7, Josephus explains a lot of the symbolism of the Temple in his time (first century, AD). The entire section is about 10 sentences, but here we will pull out the pertinent excepts to our subject of "heaven and earth" and look at just those mentions.
However, this does not prove that every mention of "heaven and earth" in the Bible is a reference to the temple or the old covenant. For that to be the case, it would really have to be stated more directly.
Josephus First, 3.6.4
Again, here is reinforced the idea that the temple was a picture or symbol of the heavens and the earth. However, we can still not assume that every single time the phrase "heaven and earth" is used, that it is referring directly to the temple. This would be folly.
Also, we must recognize that the temple represented heaven and earth, and not the other way around! Assuming that because we see that the temple represented, or was symbolic of, heaven and earth, does not mean that the heaven and earth is always symbolic of the temple. Many people do this... they find this symbolism, and then use it as a hard/fast rule to always follow. There is more nuance to Scripture than that, we must be cautious.
Origen, 2nd Century AD
Eusebius, 340 AD
Eusebius obviously did see the "new heaven and earth" as having come in the first century AD.
I have studied the Bible for over 40 years. I focus on the Scripture itself, and study the surrounding writings with the same veracity. Bringing literary and historical context to Bible study.