Η ιστορική ομάδα του Φοίνικα Πολίχνης ιδρύθηκε το 1955 από φιλόδοξους κατοίκους της περιοχής με αρχικό όνομα το «ΕΛΛΗΝΙΚΟΣ ΦΟΙΝΙΚΑΣ ΠΟΛΙΧΝΗΣ». Σε πολύ μικρό χρονικό διάστημα η ομάδα πρωταγωνίστησε και την περίοδο 1964-65 τερμάτισε 3η στο πρωτάθλημα της Β΄ Εθνικής.
Μάλιστα από το 1969 ως το 1975 ο Φοίνικας Πολίχνης γράφει την ιστορία του με χρυσά γράμματα αφού η ομάδα καταφέρνει να γίνει γνωστή πανελληνίως, με τις επιτυχίες που είχε κόντρα σε πολύ μεγάλες ομάδες Από το 1981 ως σήμερα ο Φοίνικας Πολίχνης αγωνίζεται στις ερασιτεχνικές κατηγορίες, με μια σταθερή ανοδική πορεία και 3 κατακτήσεις του κυπέλλου της ΕΠΣΜ. Με τα τμήματα υποδομής στην ομάδα ασχολούνται από το 1985, όμως ανεπισήμως η ενασχόληση με τα παιδιά ξεκίνησε χάρη στην αγάπη που είχε για το σύλλογο ο Σάββας Αβραμίδης ο οποίος την δεκαετία του 70 κατάφερε να φέρει τη νεολαία της περιοχή στο γήπεδο. Προς τιμήν του τα τελευταία χρόνια γίνεται ετήσιο τουρνουά που φέρει το όνομά του. Σήμερα στην Ακαδημία του Φοίνικα είναι εγγεγραμμένα 140 παιδιά που αθλούνται στο Δημοτικό γήπεδο Πολίχνης.