It was narrated from Ibn ‘Abbas (رضي الله عنه) that the Messenger of Allah (ﷺ) said:

"The Black Stone came from Paradise and it was whiter than snow, until the sins of the people of shirk turned it black.”