In three of the four gospels Jesus predicts the destruction of the Temple, to the last stone.
[Matthew 24:1-2] And Jesus went out from the temple, and was going on his way; and his disciples came to him to shew him the buildings of the temple. But he answered and said unto them, See ye not all these things? verily I say unto you, There shall not be left here one stone upon another, that shall not be thrown down.
[Mark 13:1-2] And as he went forth out of the temple, one of his disciples saith unto him, Master, behold, what manner of stones and what manner of buildings! And Jesus said unto him, Seest thou these great buildings? there shall not be left here one stone upon another, which shall not be thrown down.
[Luke 21:5-6] And as some spake of the temple, how it was adorned with goodly stones and offerings, he said, As for these things which ye behold, the days will come, in which there shall not be left here one stone upon another, that shall not be thrown down.
And the destruction of Jerusalem to the last stone, in the gospel of Luke
[Luke 19:41-44] And when he drew nigh, he saw the city and wept over it, saying, If thou hadst known in this day, even thou, the things which belong unto peace! but now they are hid from thine eyes. For the days shall come upon thee, when thine enemies shall cast up a bank about thee, and compass thee round, and keep thee in on every side, and shall dash thee to the ground, and thy children within thee; and they shall not leave in thee one stone upon another; because thou knewest not the time of thy visitation.
Even the Pharisees of the time knew that after the Messiah, the Temple and the city would be destroyed, in John 11:47-48 are making a reference to Daniel 9:26
[John 11:47-48] The chief priests therefore and the Pharisees gathered a council, and said, What do we? for this man doeth many signs. If we let him thus alone, all men will believe on him: and the Romans will come and take away both our place and our nation.
[Daniel 9:26] And after the threescore and two weeks shall the anointed one be cut off, and shall have nothing: and the people of the prince that shall come shall destroy the city and the sanctuary; and his end shall be with a flood, and even unto the end shall be war; desolations are determined.
Even the historian Josephus described the destruction of Jerusalem (not that the Bible needed a backing up).
Now, why is it that many christians firmly believe that the wailing wall was part of the Temple? A statement that can imply that Jesus was wrong.