FKスロボダ・トゥズラ
1919年、ゴルキ(Gorki)というスポーツクラブの一部門として設立。クラブの名はロシアの社会活動家マクシム・ゴーリキーに由来し、当時十月革命の影響を受け躍進したユーゴスラビア社会主義労働者党-共産主義派の影響下にあった。1927年、新たに設立されたRSDスロボダ(Radničko-kulturno sportsko društvo Sloboda)のスポーツ部門となった。スロボダとは、ボスニア語およびクロアチア語で自由の意。
第二次世界大戦後、1958年にユーゴスラビア1部リーグに初昇格し、その後述べ25シーズンに渡り1部リーグに参加。タイトル獲得は無かったものの、1971年にはカップ戦で準優勝するなど、1992年にリーグから離脱するまで長期間トップレベルを維持した。1部リーグでの最高成績は1976年の3位。
ボスニアヘルツェゴビナ独立後は、プレミイェル・リーガに参加している。毎年安定した成績を収めているが、旧ユーゴスラビアリーグ最終年にボスニア・ヘルツェゴビナから1部リーグに参加していた5クラブのうち、唯一タイトルを獲得していない。