Il Doxa (che significa gloria) è stato fondato nel 1954.
Ha conquistato la prima promozione alla massima serie nel 1997-1998. La sua stagione d'esordio (1998-1999) fu avara di soddisfazioni ed alla fine il tredicesimo posto (su 14) valse l'immediata retrocessione, che fu comunque seguita da una nuova promozione. Forte dell'esperienza maturata nella prima stagione, nel 2000-2001 il Doxa conquistò la salvezza, piazzandosi al decimo posto. Retrocesse l'anno successivo; piazzandosi secondo nella stagione seguente di seconda divisione, ritornò in massima serie. La stagione 2003-2004 fu molto negativa: con 1 sola vittoria e 4 pareggi in 26 incontri fu impossibile evitare l'ultima posizione e la retrocessione. Risalì al massimo livello nel 2006-2007 (3° in B Kategoria) e nel 2007-2008 conquistò la salvezza. Nella stagione 2008-2009 arrivò il miglior risultato della storia del Doxa, l'ottavo posto.
Cronistoria
Questa sezione sull'argomento calcio è ancora vuota. Aiutaci a scriverla!