Am 06.10.1996 wurde der Phönix Sportverein e. V. Bad Freienwalde gegründet. Der Verein ging aus der Volleyballgruppe des damaligen Polizeisportvereins " Egon Schulz " hervor.
Kurz nach der Gründung wurde das Angebot des Vereins noch erweitert, es kamen noch eine Gymnastikgruppe und die Abteilung Tischtennis hinzu. Das Vereinsheim und die Spielstätte des Vereins waren in der damaligen Realschule, der heutigen Oberschule. Nachdem die Oberschule eine Ganztagsschule wurde, musste der Verein seine Vereinsräume in der Speiseeinrichtung räumen. Es ergab sich die Möglichkeit, die Städtische Turnhalle in der Georgenkirchstr. zu übernehmen. Diese Möglichkeit nutze der Verein. Seit dem 23.04.2008 ist diese Halle nun das zu Hause des Vereins. Ab Juni 2015 bis Dezember 2015 wurde dann die Halle komplett saniert. In dieser finden die Trainingseinheiten, die Heimspiele und das Vereinsleben statt.