Μια άκρως θετική προϊστορία έχει να επιδείξει η Ανόρθωση στα παιχνίδια με την Πάφο από τις αρχές του 2000 και μετά αφού στα 11 παιχνίδια που διεξήχθησαν στο «Αντώνης Παπαδόπουλος» η ομάδα μας μετρά 9 νίκες και 2 ισοπαλίες.
Μοναδικές απώλειες σε αυτή την προϊστορία είχαμε τις περιόδους 2009 και 2011 όπου οι δυο ομάδες εξήλθαν ισόπαλες 0-0 και 1-1 αντίστοιχα ενώ τα τελευταία δυο παιχνίδια η ομάδα μας τα πήρε με το ίδιο μεγάλο σκορ 5-1
2001 Ανόρθωση Vs Πάφος ( 5 – 0)
2002 Ανόρθωση Vs Πάφος ( 3 – 2)
2003 Ανόρθωση Vs Πάφος ( 2 – 0)
2004 Ανόρθωση Vs Πάφος ( 2 – 0)
2005 Ανόρθωση Vs Πάφος ( 2 – 1)
2007 Ανόρθωση Vs Πάφος ( 4 – 0)
2009 Ανόρθωση Vs Πάφος ( 0 – 0)
2010 Ανόρθωση Vs Πάφος ( 3 – 0)
2011 Ανόρθωση Vs Πάφος ( 1 – 1)
2013 Ανόρθωση Vs Πάφος ( 5 – 1)
2016 Ανόρθωση Vs Πάφος ( 5 – 1)
Φυσικά εννοείται πως πάντοτε η προϊστορία δεν λέει κάτι ειδικότερα με τη φετινή Πάφο που φιγουράρει στις ψηλές θέσεις της βαθμολογίας βγάζοντας μάλιστα από το πρόγραμμα νικηφόρα παιχνίδια με Ομόνοια και ΑΕΛ. Η Ανόρθωση καλείται να παρουσιαστή σοβαρή ώστε να επεκτείνει και αυτό το σερί στα 10 νικηφόρα κόντρα στην Πάφο, διατηρώντας το αήττητο της και συνάμα να πάει με τους καλύτερους οιωνούς στο ντέρμπι με την Ομόνοια στο ΓΣΠ.