How do you battle the gym leader in hearthome city

Go inside the Contest Hall and you'll see a purple lady with crazy hair. Talk to her, and she'll go back to the Gym