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-02-20 | Cyprus 1 Division | Apollon Limassol FC | 3 : 1 | AEP Paphos |
| 2016-02-17 | Cyprus Cup | AEP Paphos | 0 : 4 | Omonia Nicosia FC |
| 2016-02-14 | Cyprus 1 Division | AEP Paphos | 4 : 1 | Agia Napa |
| 2016-02-09 | Cyprus 1 Division | Anorthosis Famagusta FC | 5 : 1 | AEP Paphos |
| 2016-02-03 | Cyprus Cup | Omonia Nicosia FC | 4 : 0 | AEP Paphos |
| 2016-01-31 | Cyprus 1 Division | AEP Paphos | 2 : 1 | Omonia Nicosia FC |
| 2016-01-26 | Cyprus Cup | Asil Lysi | 0 : 2 | AEP Paphos |
| 2016-01-23 | Cyprus 1 Division | Ethnikos Achnas FC | 1 : 1 | AEP Paphos |
| 2016-01-19 | Cyprus 1 Division | AEP Paphos | 2 : 2 | Nea Salamis |
| 2016-01-09 | Cyprus 1 Division | AEL Limassol | 0 : 0 | AEP Paphos |