It wasnarrated that 'Abdullah bin 'Abbas said:
"The Prophets used toenter the Haram walking barefoot. They would circumambulate the Houseand complete all the rituals barefoot and walking."
English reference: Vol. 4, Book 25, Hadith 2939
Arabic reference: Book 25, Hadith 3052