Construction of Alka'bah
Allah, the Almighty, ordered Ibrahim to build a house. Ibrahim said to his son: 'O Ishmael! Allah has given me an order.' Ishmael said: 'Do what our Lord has ordered you to do.' Ibrahim asked: Will you help me?' Ishmael said: 'I will help you.' Ibrahim said: Allah has ordered me to build a house here,' pointing to a hillock higher than the land surrounding it.

    "Then they raised the foundations of the House (i.e. the Ka'ba). Ishmael brought the stones while Ibrahim built, and when the walls became high, Ishmael brought this stone and put it for Ibrahim, who stood over it and carried on building. While Ishmael was handing him the stones, and both of them were saying "O our Lord! Accept (this service) from us, verily, you are the AII-Hearer, the All-Knower. ' ( 2:127). The Prophet, peace be upon him, added: "Then both of them went on building and going round the Ka'ba saying : 0 our Lord! Accept (this service) from us, verily, You are the All-Hearer, the All- Knower: (Sahih A!-Bukhari)
(Ref: Stories of the Prophets - Ibn Kathlr. Translated by: Sheikh Muhammad Germeiah)

The Demolition of the Ka'bah and its reconstruction
    Ata' reported: The House caught fire during the time of Yazid bin Mu'awiyah, when people of Syria (Sham had fought (in Makkah). And it remained like that. Ibn Zubair, may Allah be please with him, left it the same condition until people came in the season of Hajj. (the Idea behind that was) that he wanted to incite them against the people of Syria. When people arrived, he said to them: O people, advise me about the Ka'bah. Should I demolish it and then build it from its very foundation, or should I repair whatever has been damaged?" Ibn Abbas said "An idea has occurred to me; I think you should only repair the portion which has been damaged, and leave the House In the condition it was when people embraced Islam, and over which the Prophet, peace be upon him, had raised it." There upon Ibn Zubair said: If the house of any of you is burnt, he would not be contented until he had reconstructed it, then what about the House of your Rabb which is far more importance than your house? I would seek counsel from Allah thrice, and then I would make up my mind about this affair." After performing Istikharah three times, he made up his mind to demolish it. People were apprehensive that calamity might fall from heaven on those people who would be first to climb over the building for the purpose of demolishing it, until one man climbed the roof and threw down one of Its stones.
    When people saw that no harm affected him, they followed suit, and demolished It. Then Ibn Zubair erected the pillars and hung curtains on them in order to provide facilities to the people for observing prayers during the time of its construction. Then the wall were raised and Ibn Zubair said: I heard ' Aishah, may Allah be pleased with her, say that the Prophet, peace be upon him, said: 'If the people had not recently denounced unbelief, and if I had means enough to reconstruct it, I would have definitely encompassed In it the five cubits of area from Hijr. And I would also have constructed a door for the people to enter, and a door for exit.' I, today, have the means to spend, and I have no fear of people." So he added five cubits of area from the side of Hijr to it where appeared (the old) foundation (upon which Ibrahim, peace be upon him, had built the Ka'bah), and the people saw that and it was upon this foundation that the wall was raised. The length of the Ka'bah was eighteen cubits, so when addition was made to its breadth, it appeared to be low compared with its breadth. Then he added ten cubits to its height. Two doors were also constructed, one for entrace and the other for exit. When Ibn Zubair were was killed, Hajjaj wrote to Abdul-Malik bin Marwan informing him about that, and telling him that Ibn Zubair had rebuilt the Ka'bah on those very foundations (which were laid by Ibrahim, peace be upon him) and which reliable persons of Makkah has seen: Abdul-Malik wrote to him. We are not concerned with the mess option Zubair. As for the height, which he added, keep it; and as for the Hijr, put back as it was before, and close the door which he opened." So he demolished it and blocked its opening as it was before." (Muslim, Summarized Shaih Muslim Arabic-English)

    Demolishing of Ka'abah
    Among the portents (signs) of the Day of Judgment is the demolishing of Ka'bah. Narrated Abu Hurairah, may Allah be pleased with him, The Prophet, peace be upon him, said, "Dhus- Suwalqatain (literally: One with two thin legs) from Ethiopia will demolish the Ka'ba."

(Bukhari, Summarized Sahih Al-Bukhari, Arabic-English).