It's one of a number of activities that will be able to resume next month as NSW takes another step towards normality.
Restrictions currently set on indoor fitness activities such as yoga, Pilates or group training sessions will be altered, with classes now capped at 10 people.
There will also be restricted numbers allowed in indoor pools and saunas, as well as tattoo and massage parlours.
Gyms first closed in NSW on March 23; and while other states had either allowed gyms to re-open or provided a roadmap for re-opening, the situation in NSW remained unclear until the new announcement.
NSW Health Minister Brad Hazzard said the demand for gyms to reopen had been high.
“There's a lot of people desperate to get back in there,” he said.
The announcement follows Fitness Australia's launch of a campaign to see fitness facilities re-opened.
“No matter what aspect of the industry we look at, we have all taken a hit — owners, trainers, group fitness instructors, suppliers, business coaches and associations, not to forget consumers,” a spokesperson from Fitness Australia said.
All facilities will be required to keep a register of every visitor.
Children's community sport will also be able to resume, although cross-border competitions remain in a state of limbo with NSW and Victorian restrictions not currently at the same stage.