I 1517 hadde det islamske osmanske riket under Selim I tatt Palestina fra egyptiske mamelukker. Suleiman var så betatt av byen Jerusalem og dens forfall etter å ha blitt forsømt i århundrer under mamelukkenes styre, at han beordret byggingen av en storslagen festningsmur som fortsatt omslutter gamlebyen.