It is narrated from Sayyiduna Abu al-Tufayl (may Allah be pleased with him): "In the Era of Ignorance the Ka'bah was built only of dry stones without mortar, and its height was such that a young goat could leap onto it. It was not an imposing building; rather, its coverings were simply laid upon it and hung down. The Black Stone was placed openly on its wall, and the Ka'bah had two corners and its shape was like a ring, that is, square on one side and round on the other. Meanwhile a ship of the Romans came, and when it neared Jeddah it broke apart. Quraysh went out to take its timber, and there they found a Roman man; they took the timber and he gave it to them. This ship was heading for Abyssinia, and that Roman was a merchant. They came (to Makkah) with the timber and with the Roman, and Quraysh said: 'We will build the House of our Lord with this timber.' When they intended to demolish it, they suddenly saw a snake on the wall of the House whose belly was white and whose back was black. Whenever anyone came near the House to demolish it or to take one of its stones, it would lunge at him with its mouth open. Quraysh gathered near the Station (of Ibrahim) and cried out humbly to Allah, saying: 'Our Lord, we have not frightened (anyone by this deed); our intention is only to honour Your House and to adorn it. So if You are pleased with that, (well and good); otherwise, do whatever You will.' Then they heard an answer from the sky, and suddenly a bird appeared, larger than an eagle, with a black back and a white belly and white feet. It drove its talons into the back of the snake's neck and flew off dragging it, with its tail hanging down, until it took it towards (the place called) Ajyad. Then Quraysh demolished the Ka'bah and began to build it with the stones of the valley, which Quraysh carried on their necks, and they raised it twenty cubits high. Meanwhile the Prophet (peace and blessings be upon him) was also carrying stones from Ajyad, and he (peace and blessings be upon him) was wearing a small striped wrap, which became tight on him (peace and blessings be upon him). Part of the wrap went onto his (peace and blessings be upon him) shoulder, and because the wrap was small, part of his private area began to show. Then a call was made: 'O Muhammad, cover your private area.' After that he (peace and blessings be upon him) was never seen unclothed. Between this building of the Ka'bah and the revelation coming down upon him (peace and blessings be upon him) there was a period of fifteen years. Then when the army of Husayn bin Numayr came" — then he mentioned the burning of the Ka'bah in the time of Sayyiduna Abdullah bin al-Zubayr (may Allah be pleased with him).
Ibn Khuthaym (may Allah have mercy on him) said: Ibn Sabit (may Allah have mercy on him) told me that when Sayyiduna Ibn al-Zubayr (may Allah be pleased with him) built the Ka'bah, they uncovered the foundations, and there the stones were interlocked with one another like the links of a ring; if you moved one stone with a crowbar, the stone on the other side would also move.
Ibn Sabit (may Allah have mercy on him) said: Zayd (may Allah have mercy on him) showed me those stones after Isha on a moonlit night, and I saw them like links whose ends were joined into one another.
Ma'mar (may Allah have mercy on him) said: Yazid bin Abi Ziyad (may Allah have mercy on him) told me, from Mujahid (may Allah have mercy on him), that when they demolished the Ka'bah in the Era of Ignorance and reached the place of the Corner, a snake came out at them whose neck was like the neck of a camel. The people were afraid to go near it. Then a bird came that cast its shadow over half of Makkah; it seized the snake with its feet and flew up high until it threw it into the sea.
Mujahid (may Allah have mercy on him) said: "One day they went out, and a man pulled out a stone from the House and stole some of the ornaments of the Ka'bah. Then he returned to steal again, and that stone stuck to his head."
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب المساجد / 933
Hadith Gradingمحدثین:الطريق الأولى صحيحة إلى أبي الطفيل، وطريق مجاهد ضعيف؛ لضعف يزيد بن أبي زياد
Hadith Takhrij«أخرجه مجمع الزوائد ومنبع الفوائد برقم: 5124»