El club es va fundar el 1948 amb el nom de KK Novo Mesto Partizan. De 1963 a 1992 es va conèixer com a KK Novoteks, i del 1992 al 1997 com a KK Novo Mesto 1992. El 1997 va adoptar el nom actual.
El 2000 va guanyar la seva primera competició nacional amb un títol a la Lliga eslovena, i el 2003 va aconseguir arribar a la seva final europea, perdent la final de la Copa ULEB contra el Pamesa València.
[1]