Chúng được xây dựng bởi Suleiman the Magnificent, vua Thổ Nhĩ Kỳ thuộc Ottoman, người chưa bao giờ đến thăm Jerusalem nhưng (theo truyền thống) có một giấc mơ rằng ông sẽ bị sư tử ăn thịt trừ khi ông xây dựng lại các bức tường của thành phố.
Suleiman chưa bao giờ nhìn thấy sư tử nhưng đã đọc về chúng trong sách.