Saaib bin Abdullah reported,

He related that he was among those who rebuilt the Kaabah during the days of ignorance. He said, "I had a stone of my own that I had carved with my own hands, which I worshipped instead of Allah, the Blessed and Exalted. I would bring thick milk that I had denied myself and pour it over the stone. Then a dog would come, lick it up, then lift its leg and urinate on it.We kept building until we reached the place of the Black Stone, and no one could see the Stone. There it was, in the middle of our stones, like the head of a man, almost as if a man's face could be seen in it.One clan of Quraysh said, 'We will set it in place.'Others said, 'No, we will set it in place.'They said, 'Appoint a judge between you.'They said, 'The first man to come up through the pass.'Then the Prophet ﷺ came, and they said, 'The trustworthy one has come to you.'They told him about the dispute, and he placed the Stone on a cloth, then called the clans, and they took hold of its sides along with him, and he himself ﷺ set it in place."

عن السائب بن عبد الله

أنه حدث كان فيمن يبني الكعبة في الجاهلية قال: ولي حجر أنا نحته بيدي، أعبده من دون الله تبارك وتعالي، فأجيء باللبن الخاثر الذي أنفسه على نفسي، فأصبه عليه، فيجيء الكلب فيلحسه، ثم يشغر، فيبول، فبنينا حتى بلغنا موضع الحجر، وما يرى الحجر أحد، فإذا هو وسط حجارتنا مثل رأس الرجل يكاد يتراءي منه وجه الرجل. فقال بطن من قريش: نحن نضعه. وقال آخرون: نحن نضعه فقالوا: اجعلوا بينكم حكما، قالوا: أول رجل يطلع من الفج، فجاء النبي ﷺ فقالو: أتاكم الأمين. فقالوا له: فوضعه بثوب، ثم دعا بطونهم، فأخذوا بنواحيه معه، فوضعه هو ﷺ.