Overlooking fountain-studded Neustadt square, the weighty Salzhaus was originally a 16th-century salt storage house and now brims with market stalls, shops, restaurants and the public library.