蘇積斯卡

KK Sutjeska was established in 1948. The first basic basketball elements given to the youth of Nikšić were brought by Vojislav Spasojević, a basketball coach from Belgrade. Immediately after the initiative was taken, Vule Vukalović joined the team's administrative team along with the help of international referee Dragan Jakšić—and a serious basketball team began to take form.

The first competition in which KK Sutjeska participated in was in 1950, in a Montenegro-wide championship held in Cetinje, where Sutjeska beat Jedinstvo 24–20.

In 1955, KK Sutjeska changed its name to KK Nikšić. The name didn't last long—in 1957 the name was changed yet again, this time to KK Partizan Nikšić. In 1962 the name was changed to KK Mladost. That year in the regional championship of Montenegro, six teams competed and in the end, it was actually KK Mladost who became champions—without a single lost match. The players that represented KK Mladost in 1962 included names such as Burić, Plamenac, Gvozdenović, Šturanović, Krstajić, Jovović, Zeković, Mijatović, Baletić, Filipovski, Vušurović and Nikolić.

In 1966 KK Mladost changed its name back to KK Sutjeska, but in 1970 the name was changed again to KK Partizan. Finally, in 1974, the team changed its name from Partizan to KK Sutjeska without taking away the Sutjeska name until 2003, when the club was known under a couple of names up until 2010. In 2010 the club was registered back to the traditional name of KK Sutjeska.

On February 9, 2013, in the final match of the Montenegrin Basketball Cup, KK Sutjeska beat long-time rivals KK Budućnost Podgorica, 64–55. It was the first time, since Montenegro independence in 2006, that KK Budućnost failed to win.

On September 10, 2015, Sutjeska was admitted in the 2015–16 ABA League. It was their first Regional competition.