তারা ম্যাগনিফিসেন্ট সুলেইমান দ্বারা নির্মিত হয়েছিল, অটোমান তুর্কি সুলতান, যিনি কখনও জেরুজালেম পরিদর্শন করেননি কিন্তু (ঐতিহ্য অনুযায়ী) একটি স্বপ্ন ছিল যে তিনি শহরের প্রাচীর পুনর্নির্মাণ না করা পর্যন্ত সিংহ দ্বারা গ্রাস হবেন।
সুলেইমান জেরুজালেম পরিদর্শন করেন এবং দেয়াল নির্মাণের প্রয়োজন নেই বলে সিদ্ধান্ত নেন।