Klub istnieje od roku 1993. Jego właścicielami są Elżbieta i Paweł Charbiccy. Oboje są absolwentami AWF Gdańsk. Palestra współdziała jako placówka szkoleniowa i centrum rekreacyjne, zajmuje powierzchnię ok. 420 m².

W kameralnych salach prowadzone są zajęcia na aparatach siłowo-rekreacyjnych /ponad 30 stanowisk renomowanej firmy Olimp & Olymp i formy muzyczno-ruchowe. Usługi proponowane przez Palestrę odbierane są przez uczestniczące osoby jako profesjonalne, atrakcyjne i urozmaicone, proponowane są formy dla osób mało, średnio i bardzo sprawnych, dzieci , młodzieży i dorosłych.

Nie bez znaczenia pozostaje fakt, iż w Palestrze prowadzone są ogólnopolskie szkolenia instruktorów różnorodnych form fitness. Każdego klienta powita instruktorka, która po przeprowadzeniu wstępnego wywiadu doradzi, którą z form należy wybrać. Kwalifikacje kadry instruktorskiej Palestry są wysokie, wszyscy posiadają wykształcenie AWF Gdańsk oraz kierunkowe w nowoczesnych formach fitness .