Sunan an-Nasa'i

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