Ο Φοίνικας ιδρύθηκε το 1973. Σκοπός του σωματείου ήταν η απασχόληση της νεολαίας της κοινότητας Αγίας Μαρίνας Χρυσοχούς και της ευρύτερης περιοχής με τον αθλητισμό και ειδικά με το ποδόσφαιρο.
Χρώματα της ομάδας είναι το πράσινο και το άσπρο. Έδρα της είναι το Κοινοτικό Στάδιο Ευριπίδης Αγίας Μαρίνας Χρυσοχούς.
Μέχρι το 2010 η Ποδοσφαιρική Ομάδα αγωνιζόταν στην ΠΟΑΣΠ (Ποδοσφαιρική Ομοσπονδία Αγροτικών Σωματείων Πάφου). Το 2010 εντάχθηκε στην ΚΟΠ (Κυπριακή Ομοσπονδία Ποδοσφαίρου) και στο Πρωτάθλημα της Δ΄Κατηγορίας.
Σήμερα η Ποδοσφαιρική Ομάδα του Φοίνικα αγωνίζεται στην ΠΟΑΣΠ.
Τίτλοι/Διακρίσεις:
Α’ Κατηγορία ΠΟΑΣΠ : Πρωτάθλημα 2009-10