It is narrated from Hazrat Anas (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: The Black Stone is a stone from Paradise.