Sayyiduna Ibn Abbas (may Allah be pleased with them both) narrated that the Messenger of Allah (peace and blessings be upon him) said: "The Black Stone was whiter than snow, until the sins of the children of Adam turned it black."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 12233