Gyms in Pokemon Destinies work very much like gyms in the video games. You walk up to the Gym Leader, talk to him/her to accept the challenge, send out your Pokemon, and let the fight begin.

It is currently unknown how many gyms will be created, however it seems to follow a Kanto theme.