O Panteleikos nasceu como clube esportivo da antiga Academia de Ciências Políticas de Delkia, berço de ministros, pensadores e membros do antigo senado teleo. A camisa verde e branca reflete esse passado aristocrático: poder, sofisticação e controle institucional. Porém, há quem diga que foi só a forte inspiração no Panathinaikos, clube grego. Durante a guerra civil, manteve-se ativo na clandestinidade como ponto de encontro de políticos pró-república e foi um dos primeiros clubes a ser reconstruído na reorganização do país pós-conflito.

Sua torcida e diretoria são compostas, em grande parte, por membros da classe alta, famílias tradicionais, acadêmicos e até ex-primeiros-ministros. Panteleikos representa a Teleia pensante, estruturada e formal - é o que eles dizem. O escudo traz uma oliveira, árvore que representa toda a Teleia e um símbolo fácil de simpatizar. A torcida do clube é, curiosamente, uma das torcidas com maior número de membros acima dos 50 anos.