We honestly don't know. The first horse show in the United States was the Devon Horse Show on July 2, 1896.
But obviously there have been horse shows before then. Dublin Horse Show started in 1864, for example - but that's only when it became formalized.
Likely, people have been showing horses since not long after they were domesticated in the first place.