It was one of London's first and most prestigious department stores and has a rather colourful history