Σε εφιάλτη πάνε να εξελιχθούν για την Ομόνοια οι αναμετρήσεις της με την Πάφος FC ιδιαίτερα εκτός έδρας. Σε σημείο που στο «τριφύλλι» θα ακούνε «Πάφος FC» και θα τους… τυλίγει το ρίγος. Αυτό καθότι η προϊστορία με την ομάδα από την γενέτειρα πόλη της Θεάς Αφροδίτης, είναι υπέρ των γαλάζιων και εναντίον των πρασίνων.
Οι «τριφυλλοφόροι», βλέπετε, από την πρώτη παρουσία της παφιακής ομάδας στην Α’ Κατηγορία μετά την ίδρυσή της (προέκυψε από τη συγχώνευση ΑΕ Πάφου – ΑΕ Κουκλιών το 2014), μετράνε μόνο δύο νίκες σε εφτά παιχνίδια. Άρα οι ήττες της απέναντι στην Πάφος FC, μαζί με την τελευταία (1-2) στο «Στέλιος Κυριακίδης», έφθασαν στις πέντε. Δεν καταγράφηκε καμία ισοπαλία στο πρωτάθλημα, ενώ η Ομόνοια δεν κέρδισε ποτέ την Πάφο στην έδρα της, έχασε σε όλα τα ματς.
Οι αγώνες της Ομόνοιας με την Πάφος FC από τη σεζόν 2015-16 κι εντεύθεν:
2015-16
Ομόνοια – Πάφος FC 6-0
Πάφος FC – Ομόνοια 2-1
2017-18
Ομόνοια – Πάφος FC 3-0
Πάφος FC – Ομόνοια 2-1
2018-19
Ομόνοια – Πάφος FC 2-4
Πάφος FC – Ομόνοια 1-0
2019-20
Πάφος FC – Ομόνοια 2-1
Τις περιόδους 2014-15 και 2016-17, η Πάφος αγωνιζόταν στη Β’ Κατηγορία.