Sayyiduna Ali (may Allah be pleased with him) said: When the House was demolished after Jurhum, Quraysh rebuilt it. When it came time to place the Black Stone, they quarrelled among themselves over who would place it, and they agreed that whoever first entered through this door would place it. Then the Messenger of Allah (peace and blessings be upon him) entered through the gate of Banu Shaybah. He (peace and blessings be upon him) called for a cloth, placed the stone in its middle, and ordered every clan to take hold of a part of the cloth and lift it, and the Messenger of Allah (peace and blessings be upon him) took it and set it in place.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9208