The club played its first competitive game on 26 July 1949, which is considered to be the club's foundation date. They went on to compete in the Yugoslav Championship for over 20 seasons. In 1976–77, the club won its first trophy, the Yugoslav Cup. They subsequently reached the Cup Winners' Cup final in 1978, losing to VfL Gummersbach.
On 7 September 2009, the club merged with ORK Niš to form RK Naissus.[1]