Kun profeetta Muhammad kuoli vuonna 632, hänet haudattiin hänen taloonsa Medinaan.
Talon lähellä oli Muhammadin itsensä perustama moskeija, joka oli yksi islamin ensimmäisistä.
Masjid al-Nabawi- eli Profeetan moskeija -nimen saaneesta rakennuksesta tuli pian yksi islamin pyhimmistä paikoista.
Vuonna 707 kalifi Walid I laajensi Profeetan moskeijaa huomattavasti, jolloin Muhammadin talo ja siten hänen hautansa jäivät moskeijan sisäpuolelle.
Sen jälkeen itse hautaa ei ole voinut nähdä, mutta paikalle saapuu silti vuosittain miljoonia ihmisiä, sillä vierailu siellä kuuluu muslimien pyhiinvaellukseen.