پس از بازار جودریه (ابوسفیان)، نرسیده به مسجد جن و در تقاطع شارع مسجد الحرام و شارع نونه، در کنار پل مسجدی است که به یاد معجزهای از پیامبر صلی الله علیه و آله در صدر اسلام ساخته شد و نام مسجد شجره بر خود گرفت. به روایت مورخان، در این مکان درختی به نبوت و پیامبری آن حضرت شهادت داد.
مسجد یاد شده بسیار کوچک و ساده بوده، در سال 1380 بازسازی گردید.این مسجد مانند بسیار از مساجد، با سنگهای سفید و تیره و بسیار زیبا، با مساحتی حدود 2 برابر قبل ساختهاند. گفتنی است که این مسجد با مسجد شجره یا احرام در میان راه مدینه و مکه هم نام است.