Summary of previous matches between the team of Anorthosis Famagusta FC and the team of AEP Paphos since 2004-11-06:
Anorthosis Famagusta FC won 22 matches against AEP Paphos, lost 6 matches, and 10 matches were draws.
| Time | League | Home Team | Score | Away Team |
|---|---|---|---|---|
| 2016-01-06 | Cyprus Cup | AEP Paphos | 3 : 0 | Asil Lysi |
| 2016-01-02 | Cyprus 1 Division | AEP Paphos | 3 : 3 | E.N.Paralimniou |
| 2015-12-22 | Cyprus 1 Division | Aris Limassol | 1 : 0 | AEP Paphos |
| 2015-12-19 | Cyprus 1 Division | AEP Paphos | 0 : 1 | APOEL Nicosia |
| 2015-12-12 | Cyprus 1 Division | AEK Larnaca | 3 : 0 | AEP Paphos |
| 2015-12-06 | Cyprus 1 Division | AEP Paphos | 3 : 3 | Doxa Katokopias |
| 2015-11-29 | Cyprus 1 Division | Ermis Aradippou | 2 : 1 | AEP Paphos |
| 2015-11-22 | Cyprus 1 Division | AEP Paphos | 0 : 0 | Apollon Limassol FC |
| 2015-11-07 | Cyprus 1 Division | Agia Napa | 1 : 1 | AEP Paphos |
| 2015-11-01 | Cyprus 1 Division | AEP Paphos | 1 : 2 | Anorthosis Famagusta FC |