Klub založili v roce 1924 uprchlíci z Istanbulu po prohrané řecko-turecké válce, proto má v názvu "Konstantinoupoleos" a tradiční symbol Konstantinopole, černého dvouhlavého orla na žlutém pozadí.