Sunan an-Nasa'i
It was narrated from Ibn Abbas that the Prophet (ﷺ) said: "The Black Stone is from Paradise."
أَخْبَرَنِي إِبْرَاهِيمُ بْنُ يَعْقُوبَ، قَالَ حَدَّثَنَا مُوسَى بْنُ دَاوُدَ، عَنْ حَمَّادِ بْنِ سَلَمَةَ، عَنْ عَطَاءِ بْنِ السَّائِبِ، عَنْ سَعِيدِ بْنِ جُبَيْرٍ، عَنِ ابْنِ عَبَّاسٍ، أَنَّ النَّبِيَّ صلى الله عليه وسلم قَالَ " الْحَجَرُ الأَسْوَدُ مِنَ الْجَنَّةِ " .
Grade: Hasan (Darussalam)
Reference