It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "The Black Stone came from Paradise; it was whiter than snow, but the sins of the polytheists made it black."