It was narrated that Abdullah bin Abbas said: "The Prophets used to enter the Haram walking barefoot. They would circumambulate the House and complete all the rituals barefoot and walking." (Daif)