Why does the elephant symbolize the Republican party?

The elephant is popularly connected with the Republican party. But how does it become its symbol? The story goes back to the 19th century.