Kâbe örtüsü ilk defa hangi dönemde değiştirildi?

Her yıl hacılar vakfeye durduğu zamanda Kâbe, yeni kisvesini giyerek bayramı karşılıyor. Peki bu gelenek ilk defa hangi dönemde gerçekleşti?