Ο Θρύλος σημείωσε τη μεγαλύτερη εντός έδρας νίκη του επί της ΑΕΚ Λάρνακας στις 21 Νοεμβρίου, 1998 στο πλαίσιο της 9ης αγωνιστικής της περιόδου 1998/99 με σκορ 5-0 με χατ-τρικ του Μιλένκο Σπόλιαριτς και ένα γκολ των Νικόδημου Παπαβασιλείου και Μάριου Θεμιστοκλέους.
