Reference: Fawaa.id min Duroos Samaahatish-Shaykh ‘Abdul-‘Azeez ibn Baaz – Kitaab al-Mutafarriqaat, Page 94
It has been narrated that al-Hajar al-Aswad[1] descended from Paradise white, then it became black due to the sins of Ahlush-Shirk[2]; And it has [also] been narrated that Ibraaheem (‘alayhis-salaam) brought the Stone from the mountain of Abu Qubays[3], however, the first [narration] is stronger.
Footnotes
1) The Black Stone affixed to the corner of the Ka’bah from where the Muslims begin their tawaaf – circumambulation of the Ka’bah;
2) Literally, the People of Shirk, i.e. those who associate partners in worship with Allaah;
3) Just behind the mount of as-Safaa from where the Muslims begin their sa’ee.
أصل الحجر الأسود
المرجع: فوائد من دروس سماحة الشيخ عبد العزيز بن باز – كتاب المتفرقات، ص94
روي أن الحجر الأسود نزل من الجنة أبيضاً ثم سودته ذنوب أهل الشرك، و روي أن الحجر أخذه إبراهيم عليه السلام من جبل أبي قبيس لكن الأول أقوى.