APOP and Evagoras were the two clubs of Paphos playing sometimes in First and sometimes in the Second Division. In contrast with the other Districts of Cyprus and other major towns, which had permanent teams in First Division, Paphos did not have such a team as the two clubs could not remain in First Division for many years. For this reason the two clubs were merged to form AEP Paphos as the people of Paphos wanted a permanent team in First Division. When the two clubs joined to form AEP, APOP was in First Division, and managed to remain there, and Evagoras was in the Second division without managing to achieve promotion. Since APOP was in the First Division, the newly formed club of Paphos began its history from the First. They club remained in the first division until 2005, but soon had the luck of APOP and Evagoras when the team was for first time relegated to the Second Division. However, despite the fact that the team for the season 2005/06 was playing in the Second Division, on April 2006 they had their greatest success as a club since the team qualified for first time for the semi finals of Cypriot Cup by eliminating Olympiakos Nicosia. In the semi finals of the Cup they faced AEK Larnaca and despite the fact that Paphos was not beaten in none of the matches against AEK, they were eliminated with scores 1–1 at home and 0–0 away. The same season, AEP won the Second Division Championship and was promoted back to First division but after a very bad season were again relegated. The club had not justified the dreams of the people of Paphos of having a better team than APOP and Evagoras and to have a worthy team which will be permanent in the First Division. On 9 June 2014, AEP Paphos was merged with AEK Kouklia and created a new team, Pafos FC.
Colours, badge and name
The colours of the team were blue and white. These colours were chosen because they were both APOP and Evagoras' colours. The club's badge was a blue shield with some white lines and in the middle was the figure of Evagoras Pallikarides's as a face in a circle. Evagoras Pallikarides was a hero from Paphos who was hanged by British Colonists, as he was an EOKA guerilla, fighting for the freedom of Cyprus. From his name came the name, Evagoras FC, one of the two football clubs which were merged for AEP to be established. For this reason it was used in AEP's badge inside the blue badge with the white lines which was APOP's badge. APOP's name meant Athletic Football Club of Paphos.
Stadium
The home ground of AEP Paphos, was the Pafiako Stadium, a multi-use stadium in Paphos. The capacity was 8000 seated spectators but in 2003 the ground was updated and expanded. It can now hold 11,000 fans. The Pafiako served as the home ground for APOP and Evagoras, and was also used by APOP Kinyras Peyias FC, whilst competing in the First Division during the 2005–06 season. GSK stadium was the home of APOP and Evagoras before the Pafiako was built.
Before 2006, since APOP and Evagoras played in Second Division for several years, they had won it 6 times each; APOP were winners in 1966, 1971, 1973, 1975, 1977, 1996 and Evagoras in 1968, 1972, 1981, 1989, 1991, 1995
