The Prophet circled the KaAAbah on a camel, every time he reached the black stone he would point to it with his staff and say:
Chapter
At the black stone
2 entries
اللهُ أَكْبَرُ.
Allahu akbar
Translation
Allah is the greatest
When to recite
When reaching the Black Stone during tawaf.