Sayyiduna Abdullah bin Amr (may Allah be pleased with him) narrates: The Black Stone came down from the sky. It was placed on Mount Abu Qubays, and it was white like a pearl. It remained like that for forty years, then it was placed on the foundations of Sayyiduna Ibrahim (peace be upon him).
Imam al-Tabarani recorded it in al-Mu'jam al-Kabir, and its narrators are thiqat (trustworthy).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الحج / 5493