Μια από τις ένδοξες και ιστορικές στιγμές της Ανόρθωσης, ήταν η συμμετοχή και ο ρόλος της στον αγώνα της ΕΟΚΑ κατά το 1955-59. Δεκάδες αθλητές και μέλη της «Κυρίας», λαμβάνουν μέρος στον αγώνα. Το οίκημα της λειτουργεί ως κρυφό σχολείο, ένας χώρος που οι νέοι και όχι μόνο κοινωνούν τις αξίες και τα ιδανικά του αγώνα. Μάλιστα το 1958 το οίκημα της Ανόρθωσης ανατινάσσεται από τους Άγγλους.
Η ιστορία της «Κυρίας» είναι άμεσα συνυφασμένη με την ΕΟΚΑ και μπορούν να γραφτούν τόμοι για την προσφορά της Ανόρθωσης στον συγκεκριμένο αγώνα. Έτσι ο σύλλογος και ο Παν.Συ.Φι μαζί με τον πρόεδρο της Ένωσης Αγωνιστών της ΕΟΚΑ Αμμοχώστου 1955-59 αλλά και το ΘΟΙ Αυγόρου κατάθεσαν στεφάνια στους ανδριάντες των αγωνιστών.
Αναλυτικά:
«Ο Σύλλογος Ανόρθωσις Αμμοχώστου, ο Παν.Συ.Φι. Αμμοχώστου, ο κ. Φώτης Παπαδόπουλος, πρόεδρος της Ένωσης Αγωνιστών της Ε.Ο.Κ.Α. Αμμοχώστου 1955-59 και το ΘΟΙ Αυγόρου κατέθεσαν στεφάνια μπροστά από τους ανδριάντες των Μόδεστου Παντελή, Φώτη Πίττα, Ανδρέα Κάρυου, Ηλία Παπακυριακού και Χρίστου Σαμάρα στο Λιοπέτρι»
