Masjid ini terletak di daerah tinggi Makkah di jalan menuju Masjid Jinn. Diriwayatkan bahwasanya di tempat tersebut Nabi pernah memanggil pohon untuk ditanya tentang sesuatu. Pohon itu mendekat kepada Nabi lengkap dengan batang dan akarnya seperti tercabut dari tanah, lalu berhenti tepat di hadapan Nabi. Selanjutnya Nabi bertanya kepada pohon itu dan setelah selesai Nabi lalu memerintahkan pohon itu untuk kembali. Akhirnya pohon itupun kembali ke tempatnya semula.
Menurut Al-Fasi, pohon tersebut adalah pohon yang di bawah naungannya para sahabat dan Nabi mengadakan bai’at yang terkenal dengan Baiturridhwan.
