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. Womens participating in the first division of greek championship of women.
. 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 Trophyfinal four, ending up in the 3rd place.[3]