Stonoteniski klub „Bosna“ osnovan je u danima koji će ostati zabilježeni zlatnim slovima u analima našeg sportskog društva. Klub je osnovan 1952. godine kada je grupa entuzijasta, istinskih zaljubljenika u celuloidnu lopticu formirala stonotenisku sekciju pri USD-u „Bosna“. Na čelu je bio Grgur Anđelić koji se smatra osnivačem našega kluba. Tih dana i narednih godina stonoteniseri „Bosne“ su počeli sa takmičenjima u tadašnjoj Gradskoj ligi, a najvaćniji cilj je bio omasovljavanje članstva i ispunjavao se sve više pa se već 1954. godine moglo ustvrditi da je STK „Bosna“ najbrojniji klub u gradu, u ovome sportu.
Prvu pojedinačnu titulu je, uz ostale zapažene rezultate, postigao Đorđe Rkman, kada je postao pojedinačni prvak Bosne i Hercegovine. Dobro organiziran i kvalitetan rad u klubu donosi sve zapaženije rezultate pa se narednih godina ime „Bosne“ sve češće pojavljuje na listama najboljih. Od 1960. godine „Bosna“ ulazi u Prvu ligu tadašnje Jugoslavije i iznjedrila je velika imena koja su ispisala historiju stonog tenisa na ovim prostorima: Enes Gazić, Dimitrije Bilić, Anto Dafinić, Midhat Uštović i mnogi drugi.
Godine 1990. u „Bosnu“ stiže Kinez Cu Xiao Jang, što u pravom smislu te riječi, donosi prekretnicu u cjelokupnom klupskom radu. Dolaze novi, mladi, nadareni igrači koji uče od iskusnog koneskog stonotenisera.
Rat, nažalost, itekako remeti sve veće i zapaženije započete klupske aktivnosti, ali Bosna, uprkos mnogim nedaćama ne prekida rad. U ratnom periodu, od 1992. do 1996. godine „Bosna“ nastoji da uprkos brojnim problemima i teškoćama, koji nisu mimoišli sve one koji su ostali u opkoljenom Sarajevu, ne prekida svoje aktivnosti. Treninzi su se održavali u veoma teškim uslovima u nekim najim salama i bez sve neophodne opreme. Ekipa se, kada su prilike to dozvoljavale, čak i takmičila, pa su juniori „Bosne“ postali ekipni prvaci države.
Sezone 1999./2000. Bosna osvaja prvo mjesto u Premijer ligi Bosne i Hercegovine, te u svom sastavu u narednim godinama nastavlja okupljati veliki broj reprezentativaca Bosne i Hercegovine, koji su svoje prve korake napravili upravo u stonoteniskom klubu „Bosna“.
U posljednjem desetljeću, uprkos brojnim finansijskim problemima klub opstaje i nastavlja sa radom. Od sezone 2021./2022. u klub se vraća i Amar Korjenić, igrač koji je ponikao u Stonoteniskom klubu Bosna, te za koji je nastupao u svim starosnim kategorijama. Za prvi tim Bosne u Premijer Ligi je zabilježio blizu 100 nastupa, a od 2006. do 2010. godine bio u kadetskoj i juniorskoj reprezentaciji Bosne i Hercegovine. Od 2010. do 2020. godine je kao trener bilježio zapažene rezultate, a djeca pod njegovim vodstvom osvajala Državna prvenstva BiH, kao i međunarodna takmičenja. Njegovim povratkom ponovo se formira i podmladak „Bosne“, koji za veoma kratko vrijeme okuplja preko 50 novih članova, a kvalitetnim i predanim radom ubrzo u klub stižu i brojna odličja u najmlađim kategorijama.
U ovoj godini, Stonoteniski klub „Bosna“ će proslaviti 70 godina postojanja i uspješnog rada.