Masjid Al-Syajarah ("Masjid Pohon") menandai tempat di mana, menurut riwayat, Nabi ﷺ memanggil sebatang pohon yang kemudian datang kepadanya, sebagai kesaksian atas kebenaran kenabiannya di hadapan seorang yang ragu.
Dalam sebuah riwayat, seorang laki-laki Badui meminta kepada Nabi ﷺ bukti kenabiannya. Nabi ﷺ menunjuk sebatang pohon, memerintahkannya untuk datang, pohon itu tercabut dari akarnya dan datang kepadanya. Kemudian beliau memerintahkannya kembali ke tempatnya, dan pohon itu kembali berakar. Orang Badui itu seketika memeluk Islam.
Musnad Ahmad · Tirmidzi (terdapat variasi menurut jalur sanadnya)
Riwayat ini disampaikan melalui beberapa jalur sanad namun dengan beberapa perbedaan. Riwayat ini disebutkan oleh Ibnu Katsir dan ulama lainnya.
Menurut beberapa riwayat, masjid ini juga mengenang tempat Nabi ﷺ berwudu di bawah sebatang pohon atau beristirahat di bawah naungannya saat kembali dari sebuah ekspedisi.
Masjid yang ada saat ini berukuran kecil, berkapasitas sekitar 300 jamaah. Masjid ini terletak di kawasan Al-Hujun, dekat jalan menuju Pemakaman Al-Mu'alla.