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." (ID)
English reference (ID): Vol. 4, Book 25, Hadith 2939 (ID)
Arabic reference (ID): Book 25, Hadith 3052 (ID)