Depends on Which "Heaven and Earth" you are talking about.
THIS "Heaven and Earth", the one God Created AFTER He brought the Israelites out of Egypt and formed them into a Nation, has:
Isaiah 51:15-16
But I
am the Lord your God,
Who divided the sea whose waves roared—
The Lord of hosts
is His name.
16 And I have put My words in your mouth;
I have covered you with the shadow of My hand,
That I may plant the heavens,
Lay the foundations of the earth,
And say to Zion, ‘You
are My people.’”
Indeed the OT is replete with Examples of God Destroying the "Heavens and the Earth" Multiple times at the Judgement of Nations, For example:
God Comes to End Saul's Kingdom - 1000 BC
Then the earth shook and quaked, the foundations of heaven were trembling and were shaken, because He was angry. Smoke went up out of His nostrils, fire from His mouth devoured; coals were kindled by it. He bowed the heavens also, and came down with thick darkness under His feet. And He rode on a cherub and flew; And He appeared on the wings of the wind. And He made darkness canopies around Him, a mass of waters, thick clouds of the sky. From the brightness before Him coals of fire were kindled. The LORD thundered from heaven, and the Most High uttered His voice. And He sent out arrows, and scattered them, Lightning, and routed them. Then the channels of the sea appeared, the foundations of the world were laid bare by the rebuke of the LORD, at the blast of the breath of His nostrils. (2 Sam 22:8-16)
God Comes to Judge Nineveh - 600s BC
The LORD takes vengeance on His adversaries, and He reserves wrath for His enemies...In whirlwind and storm is His way, and clouds are the dust beneath His feet. He rebukes the sea and makes it dry; He dries up all the rivers. Bashan and Carmel wither; The blossoms of Lebanon wither. Mountains quake because of Him and the hills dissolve; Indeed the earth is upheaved by His presence, the world and all the inhabitants in it. (
Nahum 1:2-5)
God Comes to Judge Egypt in the Time of Nebuchadnezzar - 600s BC
The day is near, even the day of the LORD is near; It will be a day of clouds, a time of doom for the nations. A sword will come upon Egypt, and anguish will be in Ethiopia; When the slain fall in Egypt...And they will know that I am the LORD, when I set a fire in Egypt...I will also make the hordes of Egypt cease by the hand of Nebuchadnezzar king of Babylon. He and his people with him, the most ruthless of the nations, will be brought in to destroy the land; and they will draw their swords against Egypt and fill the land with the slain. (
Ezekiel 30:3-4,8, 10-11)
God Comes to Judge Israel at the Time of the Exile - 500s BC
As I live, says the Lord Yahweh, surely with a mighty hand, and with an outstretched arm, and with wrath poured out, will I be king over you: and I will bring you out from the peoples, and will gather you out of the countries in which you are scattered, with a mighty hand, and with an outstretched arm, and with wrath poured out; and I will bring you into the wilderness of the peoples, and there will I enter into judgment with you face to face...Hear the word of Yahweh: Thus says the Lord Yahweh, Behold, I will kindle a fire in you, and it shall devour every green tree in you, and every dry tree: the flaming flame shall not be quenched, and all faces from the south to the north shall be burnt thereby. All flesh shall see that I, Yahweh, have kindled it...Thus says Yahweh: Behold, I am against you, and will draw forth my sword out of its sheath, and will cut off from you the righteous and the wicked. Seeing then that I will cut off from you the righteous and the wicked, therefore shall my sword go forth out of its sheath against all flesh from the south to the north: and all flesh shall know that I, Yahweh, have drawn forth my sword out of its sheath (Ez 20:33-35,47-48; 21:3-5)
God Comes To Judge Ancient Babylon Using the Medes - 500s BC
Wail, for the day of the LORD is near; it will come like destruction from the Almighty! Therefore all hands will be feeble, and every human heart will melt, and they will be dismayed. Pangs and agony will seize them; they will be in anguish like a woman in labor. They will look aghast at one another; their faces will be aflame. See, the day of the LORD comes, cruel, with wrath and fierce anger, to make the earth a desolation, and to destroy its sinners from it. For the stars of the heavens and their constellations will not give their light; the sun will be dark at its rising, and the moon will not shed its light. I will punish the world for its evil, and the wicked for their iniquity...Therefore I will make the heavens tremble, and the earth will be shaken out of its place, at the wrath of the LORD of hosts in the day of his fierce anger. Like a hunted gazelle, or like sheep with no one to gather them, all will turn to their own people, and all will flee to their own lands. Whoever is found will be thrust through, and whoever is caught will fall by the sword. Their infants will be dashed to pieces before their eyes; their houses will be plundered, and their wives ravished. See, I am stirring up the Medes against them, who have no regard for silver and do not delight in gold. Their bows will slaughter the young men; they will have no mercy on the fruit of the womb; their eyes will not pity children. And Babylon, the glory of kingdoms, the splendor and pride of the Chaldeans, will be like Sodom and Gomorrah when God overthrew them. (
Isaiah 13:6-11, 13,15-19)
When we apply this language consistently throughout scripture, it's easy to see that the Heaven and Earth Jesus said would pass away, is the one created in Isaiah 51, namely The Hebrew Nation of Israel, and it Did pass away, on time, As Promised:
God Comes to Judge Jerusalem at AD 70
I saw, and behold a white cloud; and upon the cloud one sitting like to the Son of man, having on his head a crown of gold, and in his hand a sharp sickle. And another angel came out from the temple crying with a loud voice to him that sat upon the cloud: Thrust in thy sickle, and reap, because the hour is come to reap: for the harvest of the earth is ripe. And he that sat on the cloud thrust his sickle into the earth, and the earth was reaped. And another angel came out of the temple which is in heaven, he also having a sharp sickle. And another angel came out from the altar, who had power over fire; and he cried with a loud voice to him that had the sharp sickle, saying: Thrust in thy sharp sickle, and gather the clusters of the vineyard of the earth; because the grapes thereof are ripe. And the angel thrust in his sharp sickle into the earth, and gathered the vineyard of the earth, and cast it into the great press of the wrath of God: And the press was trodden without the city (
Revelation 14:14-20)
This Event took place at the "Coming of the Lord of the Vineyard", Foretold in Matthew 21:33-45:
33 “Hear another parable: There was a certain landowner who planted a vineyard and set a hedge around it, dug a winepress in it and built a tower. And he leased it to vinedressers and went into a far country.34 Now when vintage-time drew near, he sent his servants to the vinedressers, that they might receive its fruit. 35 And the vinedressers took his servants, beat one, killed one, and stoned another. 36 Again he sent other servants, more than the first, and they did likewise to them.37 Then last of all he sent his son to them, saying, ‘They will respect my son.’ 38 But when the vinedressers saw the son, they said among themselves, ‘This is the heir. Come, let us kill him and seize his inheritance.’ 39 So they took him and cast
him out of the vineyard and killed
him.
40 “Therefore,
when the owner of the vineyard comes, what will he do to those vinedressers?”
41 They said to Him, “He will destroy those wicked men miserably, and lease
his vineyard to other vinedressers who will render to him the fruits in their seasons.”
42 Jesus said to them, “Have you never read in the Scriptures:
‘The stone which the builders rejected
Has become the chief cornerstone.
This was the Lord’s doing,
And it is marvelous in our eyes’?
43 “Therefore I say to you, the kingdom of God will be taken from you and given to a nation bearing the fruits of it. 44 And whoever falls on this stone will be broken; but on whomever it falls, it will grind him to powder.”
45 Now when the chief priests and Pharisees heard His parables, they understood that He was speaking of them.
Jesus, the Cornerstone, Indeed Came and ground those wicked men to Powder, removing the Kingdom from them, destroying the "Heavens and Earth" of Old Covenant Israel at that time, and Giving it to a New Nation , a "New Heaven and Earth" that has been bringing Him fruits for nearly 2000 years now, Just As Isaiah Foretold In Is 65:17-23