Το γυμναστήριο ‘Palmos’ ξεκίνησε να λειτουργεί το 1993 από τους καθηγητές φυσικής αγωγής Βουρδουμπάκη Αντώνη και Τσακίρη Νεκτάριο.
Το γυμναστήριο “Palmos” είναι εξοπλισμένο με τα πιο σύγχρονα μηχανήματα αεροβικής γυμναστικής (Star Track, Quinton, Nautilus, SCHWINN, AMT PRECOR) και δύναμης (CYBEX, TECA, Pankos).
Ο χώρος που αρχικά εγκαταστάθηκε το γυμναστήριο “Palmos” στην οδό Πατριάρχου Γερασίμου 18, μετά από τρία χρόνια δεν επαρκούσε και το 1996 μεταφέρθηκε στην οδό Πατριάρχου Ιωαννικείου 34 σε ισόγειο χώρο 600 τ.μ. με σύγχρονες εγκαταστάσεις, όπου και συνεχίζει να στεγάζεται.