[3] After the Turkish invasion of Cyprus in 1974, they were forced to relocate to Larnaca where they now play their home matches at the Antonis Papadopoulos Stadium.

In the early years the club was not focused on sports but mainly national, spiritual, cultural and social activities.

[4] In 1930–31, Anorthosis participated in and won the first Famagusta provincial football tournament, organised by Evagoras Gymnastic Club (G.S.E.).

[4] In 1932, Anorthosis participated in the first island-wide tournament, the city championship (Greek: πρωτάθλημα πόλεων), which was organised by Pezoporikos Larnaca and used a knock-out system.

[6] In 1947, Anorthosis along with EPA and Pezoporikos requested a change in the constitution of the CFA with the main demand being the rotation of presidency between all cities.

Following the result, Anorthosis, EPA and Pezoporikos withdrew from the CFA and formed their own organisation, the "Football Athletic Federation of Cyprus" (PAOK, Greek: Ποδοσφαιρική Αθλητική Ομοσπονδία Κύπρου), based in Larnaca.

The conflict between the two federations ended after one year when PAOK was dissolved and Anorthosis, EPA and Pezoporikos were reintegrated into the CFA in the autumn of 1948.

in Nicosia, where they were trailing 3–2 against APOEL until the 87th minute when the game was stopped due to incidents among the players and crowd trouble.

[4][6] The 1949–50 season was historic for Anorthosis, as they won the Cypriot First Division for the first time, finishing one point ahead of EPA Larnaca.

Anorthosis felt they were wronged and that a replay should never have been ordered, as the match was stopped due to the fault of the opposing team.

[6] For the rest of the decade, Anorthosis were not competitive for any titles, with the exception of the 1966–67 First Division, in which they finished in third place, one point behind the champions Olympiakos.

[6] The 1980s was another disappointing period in the history of the Anorthosis football team, as they didn't win a single trophy in this time.

[6] Over the next four seasons, with Kikis Konstantinou as president and Dušan Mitošević as manager, Anorthosis would be the permanent champions of Cyprus.

However, they continued their successful era by beating Ethnikos Achna in the Cypriot Cup final, earning them another appearance in the CFA Shield match, which they lost 4–2 against APOEL.

[14][15] Despite being heavy underdogs, Anorthosis still had a chance to progress to the knockout round ahead of the final group game, after producing some great results.

[18] Silverware would return to Anorthosis that season, as they were 2–1 victors after extra time against Olympiakos Nicosia in the 2020–21 Cypriot Cup final.

They beat Hapoel Be'er Sheva 3–1 on aggregate and secured their return to the group stage of a European competition.

[22] The first round of the 2022–23 Cypriot First Division saw Anorthosis out of the Championship playoffs, with the team eventually finishing in seventh place.

The team's struggles forced Christos Poullaidis to step down from his position, with Cypriot businessman and former vice-president of the club, Andreas Santis taking over as the new president.

For the 110th birthday of the club, a limited edition shirt of only 110 units was released, using the colour gold for the first time and the original crest.

In 1970, Anorthosis adopted as their first crest an image of the phoenix and the club's name in Greek, ΑΝΟΡΘΩΣΙΣ, inside a circle.

In 2000 under president Kikis Konstantinou, the club's crest was changed again as a part of an attempt to further modernise and capitalise on new marketing opportunities.

It lasted for the next 11 years, with some minor modifications such as the use of different colours, appearances of the phoenix and the addition of a star to celebrate the tenth championship of the club.

In 2006, the stadium went through another reconditioning including the building of VIP Boxes in the upper section of west stand, the launching of the automatic ticketing issue and entrance system, the replacing of the metal front fence with clear acrylic glass for security reasons and for maximized field view.

On 23 November 2011, D. Ellinas group signed a contract with Anorthosis to build new offices for Antonis Papadopoulos Stadium.

The fans of Anorthosis are spread throughout Cyprus due to the occupation of Famagusta by the Turkish military, with many living near Larnaca where the current stadium is located.

In 2022, a study found Anorthosis to have the support of 15.1% of football fans in Cyprus, making it the third most popular team behind Omonia and APOEL.

[32] The main ultras group of Anorthosis was formed in 1994 and is known as 'Maxhtec', meaning 'Fighters' (Greek: Μαχητές, romanized: Makhités, stylised as MAXHTEC).

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.