VK Primorje EB has won three national championships, the first in 1938 (as HŠK Victoria), and the second and third in the 2013/14 and 2014/15 seasons.

The club has produced many players that have had a significant impact for the Croatia men's national water polo team, including Igor Hinić, Damir Glavan, Damir Burić, and Samir Barać, all of whom have won medals at major international competitions.

In addition, the club also produced Danijel Premuš and Vladimir Vujasinović, who went on to win olympic medals for Italy and Serbia respectively.

The club's home games are held at the newly built Bazeni Kantrida, the venue which hosted the 2008 European Short Course Swimming Championships.

The capacity of the new swimming complex is approximately 1,200 and is located within walking distance from HNK Rijeka's football stadium.