Ibn Abbas (may Allah be pleased with him) reported that the Prophet (peace and blessings be upon him) said: “The Black Stone came down from Jannah (Paradise).”(At-Tirmidhi, Sunan, hadith no. 877, and classified as authentic hadith by Sheikh Al-Albaani in his book Sahih At-Tirmidthi, hadith no. 695 )