“A strange kind of place – this Palace.”