Quando o Nea Salamina Famagusta foi fundado a Grécia entrou num período chamado Guerra Civil da Grécia entre a esquerda política e a direita política. A situação na Grécia afetou Chipre, tanto politicamente e socialmente; a maioria dos atletas também foi envolvida na política. Neste momento, Famagusta tinha dois clubes desportivos: a Associação de Ginástica Evagoras, ou GSE () e o Anorthosis Famagusta FC. O GSE tinha muitos atletas talentosos de esquerda nos seus elencos. No Anorthosis, muitos jogadores também eram esquerdistas. Sob a influência do clima político da direita contemporânea, o GSE e o Anorthosis começaram a restringir os atletas de esquerda. No início do ano 1947, um grupo de pessoas de Famagusta (incluindo esquerdistas, membros e não-membros do GSE e do Anorthosis) concluíram que não havia espaço para outro clube desportivo na cidade. Devido às restrições existentes, previram que este clube iria recorrer a todos em Famagusta independentemente da sua filiação política.