The charm of an old-fashioned but iconic palace