It is narrated from Khalid bin Ar'arah that a man asked Sayyiduna Ali (may Allah be pleased with him) about this verse, "Indeed, the first House established for mankind is the one at Bakkah, blessed" [Surah Al Imran: 96] : Is it the first house ever built on the earth? He said: "No, rather it is the first house established for blessing and guidance (for the worship of Allah), in which is the Station of Ibrahim, and whoever enters it is safe. If you wish, I will tell you how it was built. Allah, the Mighty and Majestic, revealed to Ibrahim (peace be upon him): Build a house for Me on the earth. He was anxious about determining its location, so Allah sent to him the Sakinah, which is a swift wind that has a head (like a serpent). They followed one another until it reached the site of the Ka'bah, and there it coiled up like a serpent. Then Ibrahim (peace be upon him) began to build it; he would lay one course each day. When he reached the place of the Black Stone, he said to his son: Look for a stone for me. He searched for a stone and came back, and saw that the Black Stone had already been set in place. He asked: Where did this come from? Ibrahim (peace be upon him) said: It was brought by the one who did not rely on your building; Jibril (peace be upon him) brought it from the heavens." And thus he completed it. This hadith is sahih (authentic) on the condition of Muslim, and the two Shaykhs (Bukhari and Muslim) did not record it.