Disebut Masjid Nabawi karena Nabi Muhammad SAW. selalu menyebutnya dengan kalimat, " Masjidku", pada setiap kali beliau menerangkan tentang sebuah masjid yang sekarang berada di pusat kota Madinah. Rasul bersabda," Sholat di masjidku ini lebih utama daripada sholat seribu kali di masjid lain, kecuali Masjidil Haram".

Dalam satu riwayat lain, Rasul bersabda," Barang siapa sholat di masjidku 40 waktu tanpa terputus, maka ia pasti selamat dari neraka dan segala siksa dan selamat dari sifat munafik".

Masjid ini didirikan oleh Rasul SAW. dan sahabat-sahabat pada tahun pertama hijrah (622 M) seluas 1050 meter persegi, yaitu persis di sebelah barat rumah Rasul, yang sekarang rumah itu menjadi makam Rasul SAW dan termasuk dalam bangunan masjid.

Berziarah ke masjid Nabawi ini adalah masyru' (diperintahkan) dan termasuk ibadah. Penyataan ini sesuai dengan sabda Rasul : " Janganlah kau mementingkan bepergian kecuali kepada tiga masjid, yaitu Masjidil Haram, Masjidku ini (Masjid Nabawi) dan Masjidil Aqsa'.