Η γυναικεία ομάδα της Νέας Σαλαμίνας ιδρύθηκε το 2005 σαν ομάδα μίνι ποδοσφαίρου με 7-8 παίκτριες, ενώ από το 2007 και στο δεύτερο χρόνο λειτουργίας της η ομάδα έλαβε μέρος και στο πρωτάθλημα της ΚΟΠ καταλαμβάνοντας και την 3^η θέση ενώ αξιοσημείωτοι η παρουσία της ομάδας στο τελικό. Οι πρώτες παίκτριες της ομάδας ήταν οι Τόνια Λουκά, Αντριάνα Ιωάννου, Νικολέτα  Μαντρίτη, Αίμιλυ Κρητικού, Μαρία Μοδέστου και Σερδάρη.

Πρωτεργάτες της ίδρυσης της ομάδας ήταν οι Τόνης Λουκά και Μόδεστος  Μοδέστου. Σκοπός της ίδρυσης αυτής της ομάδας ήταν να δοθεί προστασία στα κορίτσια μέσα από ένα υγείες άθλημα, να γίνουν φίλες μεταξύ τους και να ξεφύγουν από τα κακός έχοντα της κοινωνίας. Κάτι που φαίνετε να πέτυχαν στο απόλυτο αφού βλέπουμε όλα τα μέλη της ομάδας να είναι σαν μια οικογένεια πλέον και πολύ δεμένοι μεταξύ τους.

Η ομάδα έχει και την δική της επιτροπή με υπεύθυνο του τμήματος τον Κώστα Κυθραιώτη. Τα υπόλοιπα μέλη της επιτροπής είναι οι.... Χριστάκης Γεωργίου, Μόδεστος Μοδέστου, Τάσος Κυριάκου, Χριστάκης Λουκά, Λούλλα Λουκά και Σούλλα Κυριάκου σαν έφοροι της ομάδας. Πολύτιμη και η συνεισφορά του Κώστα Ιερίδη

Η προπονητική ομάδα αποτελείτε από τους Τόνη Λουκά, Λούκα Λουκά και Αντρέα Προκοπίου.