Pagota City

You can't access the Gym until you get the Elder's blessing from the Brass Tower.