What is the history of an idiom pull a rabbit out of a hat?

It means to do something surprising. The phrase is associated with 19th Century magicians who performed this trick.