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