Masjid Al-Shajarah ("Mosquée de l'arbre") marque le lieu où, selon la tradition, le Prophète ﷺ appela un arbre qui vint vers lui, témoignant ainsi de la véracité de sa Prophétie devant un sceptique.
Dans une tradition rapportée, un homme bédouin demanda au Prophète ﷺ une preuve de sa Prophétie. Le Prophète ﷺ pointa du doigt un arbre, lui ordonna de venir, l'arbre se déracina et vint à lui. Puis il lui ordonna de retourner à sa place, et l'arbre revint s'enraciner. Le bédouin embrassa l'islam sur-le-champ.
Musnad Ahmad · Tirmidhi (variantes selon les chaînes)
Cette tradition est rapportée par plusieurs chaînes mais avec des variations. Elle est mentionnée par Ibn Kathir et d'autres ulémas.
Selon certaines traditions, cette mosquée commémore aussi le lieu où le Prophète ﷺ fit l'ablution sous un arbre ou se reposa à son ombre lors du retour d'une expédition.
La mosquée actuelle est petite, capacité environ 300 fidèles. Elle est située dans le quartier d'Al-Hujun, près de la route menant au cimetière Al-Mu'alla.