NEP was founded in 2006 in Patras, Western Greece with the unification of two nautical clubs of the city: Thriamvos Patras (founded in 1976) and Poseidon Patras (founded in 1982).

[2] The club is today participating in the Second Division/A2 Ethniki of the Greek Championship of men.

NEP has participated in the First Division (A1 Ethniki) and the A1 Ethniki Women's, reaching in both department the League's fourth place.

In 2010, NEP Women's team reached the Women's LEN Trophy final four, ending up in the 3rd place.

This article about a water polo team in Greece is a stub.