Câhiliye devrinden bugüne kadar Mekke mezarlığı olan ve Harem-i şerif’in yaklaşık 2 km. kuzeyinde Mescid-i Cin yakında bulunan bu yer, İslâm öncesi kaynaklarda ve ilk devir İslâm tarihlerinde Hacûn diye geçmektedir. Hz. Peygamber’in dedelerinden Kusay ile Abdülmuttalib’in ve amcası Ebû Tâlib ile hanımı Hz. Hatice’nin Hacûn Mezarlığı’na defnedilmiş oldukları bilinmektedir. Rivayete göre Kusay Hacûn’a gömüldükten sonra burası mezarlık olarak kullanılmıştır

İslâm’dan önce Mekke Ma‘lât ve Mesfele adıyla iki kısma ayrılmıştı. Şehrin ileri gelenleri, mezarlığın bulunduğu Ma‘lât adlı yukarı mahallede otururlardı. Yâkūt, Hacûn’un Mekke’nin yukarı tarafında bir dağ olduğunu, yanında şehir mezarlığının bulunduğunu söylemektedir

Hz. Hatice’nin Cennetü’l-muallâ’daki kabrinin yeri 729 (1328-29) yılına kadar bilinmiyordu. Bu tarihte görülen bir rüya üzerine kabir yerinin tesbit edildiği ve üzerine bir türbe yapıldığı rivayet edilir. Ayrıca Kanûnî Sultan Süleyman 950 (1543-44) yılında Hz. Hatice’nin kabrinin üstüne yüksek kubbeli bir türbe yaptırmış ve bir de türbedar görevlendirmiştir.

Evliya Çelebi’nin bildirdiğine göre Cennetü’l-muallâ’da yetmiş beş adet kubbeli mezar, Hz. Peygamber’in dedesiyle amcasının kabirlerinde de kubbeli türbeler vardı. Ancak bunlar diğer türbeler gibi süslü değildi ve türbedarları da yoktu. Acem hacıları, Hz. Ali’nin babası Ebû Tâlib’in kabrini ziyaret ederlerdi

Hz. Hatice’nin türbesinin 1296 (1879) yılında tamir edildiğini haber veren Eyüp Sabri Paşa, Mekke halkının her ay Cennetü’l-muallâ’ya giderek hatim ve mevlid okuduğunu söyler

1925 yılında Mekke Suûdîler’in eline geçtikten sonra Abdülazîz b. Suûd’un emriyle 1926’da Cennetü’l-muallâ’daki bütün türbeler yıktırılmış ve mezar taşları kaldırılmıştır. Bugün de hiçbir türbe ve mezar taşının bulunmadığı Cennetü’l-muallâ yine mezarlık olarak kullanılmaktadır