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

يُعتقد أن الحجر الأسود كان حجراً سماوياً أبيض ناصع، سقط من الجنة مع آدم عليه السلام. كان أبيضاً كالثلج، لكنه امتصّ خطايا البشر عبر القرون، فأسودّ لونه. بعض الروايات تربطه بملاك، وبعضها الآخر يربطه بملك من ملوك سبأ.

بعد أن أسودّ، كان في كعبة إبراهيم (عليه السلام)، أول بيت وضع للناس على الأرض، في مكة المكرمة. وبعد فترة، اختفى الحجر لفترة من الزمن، ثم أعاد النبي إبراهيم (عليه السلام) بناء الكعبة ووضعه في مكانه في الركن الشرقي.

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

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

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