La Masjid Al-Shajara ("Moschea dell'albero") segna il luogo in cui, secondo la tradizione, il Profeta ﷺ chiamò un albero che venne verso di lui, testimoniando così la veridicità della sua Profezia davanti a uno scettico.
In una tradizione riferita, un beduino chiese al Profeta ﷺ una prova della sua Profezia. Il Profeta ﷺ indicò un albero e gli ordinò di venire: l'albero si sradicò e venne da lui. Poi gli ordinò di tornare al suo posto, e l'albero tornò a radicarsi; il beduino ripartì verso i suoi promettendo di tornare con loro.
Sunan ad-Darimi n°16 (da Ibn Umar) · versione in cui è un casco di datteri a scendere dalla palma e poi a risalirvi, e in cui il beduino abbraccia l'Islam all'istante: Jami' at-Tirmidhi n°3628, Musnad Ahmad (da Ibn Abbas)
Questa tradizione è riferita con diverse catene, ma con delle varianti. È menzionata da Ibn Kathir e da altri ulema.
Secondo alcune tradizioni, questa moschea ricorda anche il luogo in cui il Profeta ﷺ fece le abluzioni sotto un albero o si riposò alla sua ombra al ritorno da una spedizione.
La moschea attuale è piccola, con una capienza di circa 300 fedeli. Si trova nel quartiere di Al-Hujun, vicino alla strada che porta al cimitero di Al-Mu'alla.
