Its medieval architecture sparks the imagination ... looking seriously out of place. Gigantic stone fireplaces are in keeping with the Palace’s earlier existence but the building’s dance ...