प्रचलित कहानियों के मुताबिक कोम एल शोकाफा का मकबरा हमेशा के लिए खो चुका था। लेकिन एक गधे के कारण ये रहस्यमयी दुनिया लोगों के सामने आ पाई। लोगों का कहना है कि अचानक एक गधा चलते हुए गड्ढे में गिर गया था। उसके मालिक ने जब गधे को बाहर निकालने के लिए और गड्ढा खोदा तब उसने देखा कि अंदर सालों से छिपी दुनिया थी। इसमें अंदर के पिलर्स पर कई तरह की नक्काशी की हुई थी। हालांकि दस्तावेजों में इस कहानी का जिक्र नहीं है। लोकल रिकार्ड्स में जिक्र है एक शख्स का जिसने 1990 में म्यूजियम को इस बात की जानकारी दी थी कि उसने एक मकबरे की खोज की है।
शख्स का नाम ईएस-सईद एली जिबाराह उसने म्यूजियम को बताया कि कैसे जमीन की खुदाई करते हुए उसे एक छेद दिखा जिसमें झांकने के बाद उसे ये मकबरा मिला। आर्कियोलॉजिस्ट्स ने इस मकबरे की सच्चाई जानने के लिए इन्वेस्टिगेशन शुरू किया तब उन्हें पता ला कि ये मकबरा ग्रेको-रोमन दौर का सबसे बड़ा कब्रिस्तान रहा था। साथ ही उन्हें ये भी पता चला कि पहले इस मकबरे में सिर्फ एक ही परिवार के लोगों की बॉडीज दफनाई जाती थी। लेकिन धीरे-धीरे यहां कई लोगों की बॉडीज दफन की जाने लगी। यहां दफनाई गई बॉडीज आज भी काफी अच्छी हालत में मौजूद है।