ترجع الأكثرية الساحقة من المساجد الأثرية الباقية في القدس إلى العصر الأيوبي والمملوكي، وقد كان للسلطان صلاح الدين الأيوبي، وللملك المعظم عيسى بن محمد بن أيوب، فضل كبير في بناء المساجد وترميمها. وقد اجتهد المماليك بصورة خاصة في بناء المساجد والجوامع في طول البلاد وعرضها، وفي تجديد المساجد القديمة، ومن أشهر هؤلاء السلطان الظاهر بيبرس، البندقداري، والناصر محمد بن قلاوون. ومن هذه المساجد الأثرية الصغيرة مسجد ولي الله محارب، الذي يعود تاريخ بنائه إلى الحقبة الأيوبية في فلسطين.

يقع مسجد ولي الله محارب عند ملتقى طريقي باب السلسلة وسوق الباشورة، في أول الزقاق المتجه إلى الجنوب الموصل إلى حارة الشرف وحارة المغاربة. ينسب إلى منشئه ولى الله محارب، الذي أنشأه في العشر الأول من ربيع الأول 595هـ/ يناير/كانون الثاني 1199م، كما يفيد نقش التأسيس الذي يعلو مدخله. تعرض المسجد إلى محاولات طمس نقش تأسيسه وأوقافه حتى مطلع النصف الثاني من القرن العشرين.

ولكن إلحاح السكان المجاورين له على ضرورة تعميره أدى إلى الكشف عن النقش. ونص النقش على ما يلي "بسم الله الرحمن الرحيم إنَّمَا يَعْمُرُ مَسَاجِدَ اللَّهِ مَنْ آمَنَ بِاللَّهِ وَالْيَوْمِ الْآخِرِ وَأَقَامَ الصَّلَاةَ وَآتَى الزَّكَاةَ وَلَمْ يَخْشَ إِلَّا اللَّهَ، أمر بعمارة هذا المسجد المبارك العبد الفقير الراجي رحمة ربه محمد بن محارب، ثم أوقف على هذا المسجد ثلاثة حوانيت من قبيليه، حدها من القبلة إلى قيسارية النصارى، ومن الشرق الطريق، وفيه يفتح أبوابهم، ومن الشام المسجد ومن الغرب إلى القيسارية وقف على الإمام والمؤذن، وبيت المكان وحصره وقفا صحيحا شرعيا في العشر الأول من ربيع الأول سنة خمس وتسعين وخمس مائة". ويتضمن النقش المذكور أن المنشئ وقف عليه 3 دكاكين، ولكن أوقافه تعرض بعضها للمصادرة من قبل السلطات الإسرائيلية لقربها من حارة اليهود، وذلك بعد ترميم المسجد والكشف عن النقش. يتألف مسجد ولي الله محارب من بيت صغير للصلاة، شكله مستطيل، وعرضه قليل، وم