Η μεγαλύτερη σε έκταση εκτός έδρας νίκη του Απόλλωνα επί της ομάδας της Πάφου σημειώθηκε την 25η αγωνιστική της περιόδου 2006/07 με σκορ 5-1. Το 1ο ιστορικό γκολ του Απόλλωνα επί της ομάδας της ΑΕΠ τότε εκτός έδρας σημείωσε ο Ιβάνοφ όταν χάσαμε με 4-3 όντας και ο πρώτος «λεγεωνάριος» που σκόραρε κόντρα στη ομάδα της Πάφου εκτός έδρας.
Τελευταία φορά που πετύχαμε 2 νίκες στον Α’ και Β’ γύρο ήταν την περίοδο 2012/13 όταν κερδίσαμε 4-0 εντός και 1-0 εκτός έδρας.
