Cuando se fundó el Nea Salamina Famagusta, Grecia ingresaba en un período de guerra civil entre la izquierda y la derecha. La situación en Grecia afectó a Chipre, tanto política como socialmente, y la mayoría de los atletas se habían involucrado en la política. En ese momento, Famagusta tenía dos clubes deportivos: el Evagoras Gymnastic Association, o GSE (), y el Anorthosis Famagusta. Ambos equipos contaban con muchos deportistas de izquierda. Bajo la influencia del clima político derechista de la época, los equipos comenzaron a limitar a la mayoría de los atletas de izquierda. A inicios de 1947, un grupo de Famagusta (que incluía izquierdistas, socios y no socios del GSE y del Anorthosis) concluyó que había espacio para otro club deportivo en la ciudad. Debido a las limitaciones existentes, visualizaron un club que le gustara a todos en Famagusta, sin importar su filiación política.