All Star Gymnastics was originally Immaculata Gymnastics.

The program was started in 1987 at Immaculata High School and operated as part if the high school curriculium for the first 2 years. After 2 years the program was expanded to children starting at age 4. From there the program grew and expaned from recreation to adding a competitive team.

After being established for 11 years the gymnastics program grew too large for the high school gym and Jackie Latino bought the program from Immaculata and opened All Star Gymnastics.