الجواب هو: تبع الحميري، وهو ملك اليمن في القرن السادس قبل الميلاد. وقد زار مكة المكرمة ودخلها دخول الطائفين، وقام بكسوة الكعبة بالقباطي، وهو نوع من الحرير. وكان تبع الحميري أول من صنع للكعبة باباً ومفتاحاً.
وهناك روايات أخرى تقول إن أول من كسى الكعبة هو إسماعيل بن إبراهيم، أو عدنان بن إد، ولكن الروايات التي تتحدث عن تبع الحميري هي الروايات الأكثر شيوعًا.