কেউ কেউ বলে যে এটি ফেরেশতাদের দ্বারা নির্মিত হয়েছিল। অন্যরা বলেন, মানবজাতির পিতা, আদম (আঃ) কাবা নির্মাণ করেছিলেন কিন্তু বহু শতাব্দী ধরে এটি বেকায়দায় পড়েছিল এবং সময়ের কুয়াশায় হারিয়ে গিয়েছিল, হযরত আব্রাহাম এবং তার পুত্র ইসমাইল দ্বারা পুনর্নির্মাণের জন্য। সকলেই একমত যে কাবা হয় হযরত ইব্রাহীম দ্বারা নির্মিত বা পুনর্নির্মাণ করা হয়েছিল।