Perched imposingly on the banks of the Tigris River, in the Old City (Sheikh Omar), the 13th-century palace is one of Baghdad’s architectural wonders, with detailed brickwork and arches.