Οι δύο σημερινοί μονομάχοι διασταύρωσαν τα ξίφη τους με γηπεδούχο την Α.Ε.Κ, από το 1995 και μετά οπότε και ιδρύθηκε η Α.Ε.Κ, 26 φορές. Η προϊστορία ανήκει στην Μεγάλη Κυρία του Βαρωσιού καθώς αριθμεί 10 νίκες έναντι 7 του αντιπάλου της ενώ 9 παιχνίδια έληξαν ισόπαλα.
Την πιο ευρεία νίκη της η Ανόρθωση τη σημείωσε την τελευταία αγωνιστική του 2002-03 όπου διέσυρε την Α.Ε.Κ με 1-5. Για πρώτη φορά η ομάδα της Λάρνακας πήρε την νίκη τη περίοδο 2003-04 όπου κατάφερε να αντιστρέψει το 3-0 που έχανε και να κερδίσει με 4-3, ενώ η δεύτερη νίκη των Σκαλιωτών ήταν τον Νοέμβριο του 2010 οπότε και μας κέρδισαν με 3-0.
Στα αξιοσημείωτα της προϊστορία που αλλοιώνεται τα τελευταία 3 χρόνια, είναι πως η ομάδα της Λάρνακας μετρά πέντε σερί νικηφόρα παιχνίδια. Κάτι που αφενός πρώτα δείχνει τη δική μας αγωνιστική πτώση και αφετέρου την αγωνιστική άνοδο των «κιτρινοπράσινων» της Λάρνακας.
Αναλυτικά όλα τα αποτελέσματα στις αναμετρήσεις ΑΕΚ-Ανόρθωση, με γηπεδούχο την ομάδα της AEK:
1994/95: 1-2
1995/96: 2-2
1996/97: 0-1
1997/98: 1-1
1998/99: 3-3
1999/00: 0-3
2000/01: 1-1
2001/02: 0-1
2002/03: 1-5
2003/04: 4-3
2004/05: 0-0
2005/06: 1-1
2006/07: 0-3
2007/08: 1-1, 2-2
2008/09: 1-3
2009/10: –
2010/11: 3-0, 0-1
2011/12: 1-1
2012/13: 2-3 0-1
2013/14: 2-1
2014/15: 1-0, 2-0
2015/16: 1-0, 3-2