Abdullah bin 'Amr bin al-'Aas · The Book on Hajj

The Messenger of Allah said: "The Black Stone descended from the Paradise, and it was more white than milk, then it was blackened by the sins of the children of Adam."

But he did not mention "from Ali."