In the right-wing political climate of the time, both clubs began restricting the admission of leftist players[4][3] or denying them promotion.

[5] In early 1947 a group of leftists, members and of GSE and Anorthosis and some other people from Famagusta agreed on the need for another sport club which would appeal to all, regardless of political affiliation.

He also emphasized the association's program as leading the city in cultural and sportive terms and invited all professionals and amateurs to join the new club.

The first Nea Salamis track meet was the Famagusta races on 25 March 1948 at the GSE stadium, at which the club was victorious.

Participants included Nikis Georgiou, Panayiotis Kalogirou, Antonis Totsis, Koumis Kkeses, Kostas Manoli, Nikos Kokkinos and Christofi Tsiakkiros.

[7] Before the May 1948 Pancyprian Games, the Hellenic Amateur Athletic Association (SEGAS) asked all sports clubs in Cyprus to publicly support the rightists in the Greek Civil War, espousing "nationalist beliefs" and condemning the leftists.

[2][4] Among the first athletes who reacted were GSE champions Antonis Totsis (Greek: Αντώνης Τότσης) and Nikis Georgiou (Νικής Γεωργίου).

[8] Totsis and Georgiou also decided to support the "Kinyras" Paphos Gymnastic Association if the decision excluding it from the Pancyprian Games was unchanged.

sent a telegram to SEGAS with "cordial brotherly greetings to the entire Greek youth athletes" for the National Games and hoping for an end to intra-nation mutiny.

Leftist APOEL members and athletes "intra-nation mutiny" a political challenge issued by the club, and distanced themselves from the statement.

[14][15] Six clubs belonged to the new league: Nea Salamis Famagusta, Omonia and Orfeas in Nicosia, Alki at Larnaca, AMOL at Limassol (renamed Antaeus in 1951) and Neos Asteras in Morphou.

In December 1952, the first edition of the sports newspaper Athlitiki launched a crusade for the unification of Cypriot football which was supported by the foreign coaches of CFA clubs.

In August 1953, Nea Salamis, Omonia, Alki and Antaeus submitted a joint application to join the CFA's First Division.

[16] The first game between teams from the rival leagues was a friendly between Nea Salamis and Anorthosis at GSE Stadium on 27 September 1953 before a crowd of 5,200.

Initially practicing at the Saint Lukas ("Proodou") court in Famagusta,[15][22] it began efforts to build a privately owned stadium.

In December 1948, Israel donated three thousand pounds to Famagusta for a community project in gratitude to the city's residents for help offered to Jewish refugees.

[26] A tragic day in Nea Salamis' history was the 14 August 1974 occupation of Famagusta by Turkish troops as a result of the invasion of Cyprus, which made it a refugee club.

In attendance were Nicholaou Costas (chair), Pantelakis Vasileiou, Dimos Fotiou, Panagiotis Kalogirou, Pambos Charalambous, Christakis Polyviou, Giorgaros Kythreotis and Makis Constantinou, who decided to reactivate Nea Salamis.

[27] There were many problems; Nea Salamis' football fans were scattered across Cyprus, the team no longer had equipment nor a place to train.

Board members traveled at their own expense across Cyprus, transporting players from Larnaca and the military camps for workouts and matches on day trips.

Men's football is Nea Salamis' principal and longest-running program, and the team's home ground is Ammochostos Stadium.

[38][39] In the 2000 UEFA Intertoto Cup Nea Salamis advanced to the second round, defeating KS Vllaznia Shkodër twice and FK Austria Wien in Cyprus before losing 3–0 in Vienna.

After the defeat some players left the team, and despite being favored in the cup final over Apollon Limassol Nea Salamis lost 4–2.

Its team finished third in the 2006–07 Cypriot First Division and qualified for the cup final, which it lost 3–1 to AEK Kokkinochorion at GSP Stadium.

[53] From its early days Nea Salamis Famagusta has supported a volleyball program,[54] and since 1954 the club has organized popular amateur summer leagues and championships.

Participants have included Anorthosis Famagusta FC, the Anagennisi Dherynia, Marathon Kato Varosha and ENAD Agios Memnon.

[30] In 1975 Nikis Georgiou proposed creating a volleyball team in Limassol to preserve the club since many Nea Salamis fans moved there after the occupation the year before.

The club's track team was founded by Cypriot champions Nikis Georgiou and Antonis Totsis, who had been expelled from the GSE.

The club also had an active role in Famagusta's cultural life with outdoor dance performances, theatrical events and marching in holiday parades.

The 2,500 fans sat together in the stands, sending a message of peace, and the match was attended by representatives of the political leadership of both communities, local sportspeople and the church.