The Black Stone is from Paradise.
حدثنا يحيى بن سعيد عن شعبة حدثنا قتادة
الحجر الأسود من الجنة
No references are available.
Its isnad is sahih. It is a stopped report here, and the hadith was mentioned earlier at 3532. It is also found in Tirmidhi 2/226, no. 877, in the chapter on Hajj, what has been said about the virtue of the Black Stone, and in Nasai 5/226, no. 2935, similarly.