The club was founded in 1945, immediately after the liberation of Yugoslavia in World War II, the same as its male counterpart
KK Sloboda Dita. The club has been an amateur since its inception in the early 1970s. The club played in the second Yugoslav Basketball League, with mediocre results until the 1979/1980 season, when they were promoted to the first Yugoslavian Basketball League. However, they were relegated the following year. The club got back into the first league in the 1982/1983 season, where they finished in eighth position and were secure from relegation. The club kept growing and getting better results until it won the title in the 1986/1987 season. In the 1987/1988 season Jedinstvo played in Europe for the first time. They beat Arama Ankara in the qualification round. They then beat Universitatea Cluj in the first round, and got into Group, where they finished third. In home competition they weren't dominant as the previous year, but they managed to secure the title in the playoffs after the third game. In the season that followed, 1987/1988, Jedinstvo was once again representative of Yugoslavia in Euroleague and they won competition over Vicenza, but they failed to clinch the domestic title after finishing the regular part of season as first. In season 1989/1990, Jedinstvo won its last Yugoslavia title, and finished in second place in Ronchetti Cup. In the 1990/1991 season team played in Euroleague, and they finished fifth in Yugoslav League short of two games. This was the last Yugoslavian basketball season.
Names ŽKK Jedinstvo Tuzla, Jedinstvo Trocal, Jedinstvo BH Telecom ==Arena==