Doxa Katokopias known as Doxa that in Greek means: Glory from 2011 and above became famous because of the solid squad players (majority of them Portuguese) with extremely low budget that used and still using to face strong opponents and gather the notice, furthermore the respect of the whole CFA community because of its results.
Doxa (which translates as Glory) promoted to First Division in 1998 for first time in their history, but after finishing 13th in the table (out of 14 teams) they were relegated. The following season, after finishing third in the Second division, they were promoted again in 2000 and this time, with the experience of their first participation, they achieved great success by managing to finish 11th and to remain in the First Division. They were relegated again in 2002 to become Second Division runners-up the following year. They competed again in the first division in the 2003–04 season where they finished last with only 1 win from 26 games and were thus automatically relegated. They were again promoted to the first division in 2007 and after 4 consecutive seasons in the First Division, a record for the club, they have been relegated back to the Second Division in 2011. In 2012 they were promoted again to the First Division after finishing 2nd in the Second Division. In their last three consecutive participations in First Division, they used as home ground the Makario Stadium.