Sayyiduna Abu Dharr (may Allah be pleased with him) said: I was between the Ka'bah and its covering when the Messenger of Allah (peace and blessings be upon him) entered. He (peace and blessings be upon him) began with the Black Stone and touched it, circled the House seven times, and prayed two rak'ahs at the Station of Ibrahim.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9218