Sunan an-Nasa'i, Volume 3, Book 24, Hadith 2938 (DarusSalam)

It was narrated from Ibn Abbas that the Prophet said: "The Black Stone is from Paradise."

أَخْبَرَنِي إِبْرَاهِيمُ بْنُ يَعْقُوبَ، قَالَ حَدَّثَنَا مُوسَى بْنُ دَاوُدَ، عَنْ حَمَّادِ بْنِ سَلَمَةَ، عَنْ عَطَاءِ بْنِ السَّائِبِ، عَنْ سَعِيدِ بْنِ جُبَيْرٍ، عَنِ ابْنِ عَبَّاسٍ، أَنَّ النَّبِيَّ صلى الله عليه وسلم قَالَ ‏ "‏ الْحَجَرُ الأَسْوَدُ مِنَ الْجَنَّةِ ‏" ‏ ‏.‏

sunnah.com