Phoenix Calisthenics has been operating under its current name since December 2006 and is affiliated with the Calisthenics Association of Western Australia Inc. (CAWA). Phoenix Calisthenics Club was previously known as Northern Star Calisthenics. In late 2006, a development programme was implemented to rebuild the club and increase member numbers. This program was extremely successful and saw Northern Star evolve into Phoenix Calisthenics Club. Phoenix is rapidly becoming one of the strongest and most successful Calisthenics Clubs in Western Australia.
In 2016, Phoenix Calisthenics Club was generously granted our very own home ground at the Margaret Cockman Pavilion, Wanneroo Showgrounds by the City of Wanneroo. This has enabled us to have a reliable place of practice and train all year round. In 2018, the City of Wanneroo undertook extensive refurbishment upgrades to the Pavilion including the installation of air conditioning, heating, and insulation.