Klub vznikol v roku 1941,[2] kedy bol súčasťou športového klubu ŠK Handlová[3] Iniciátorom vzniku boli bratia Machovci, študenti a basketbaloví nadšenci. Zápasy sa hrávali na futbalovom štadióne ŠK Handlová, za futbalovou bránou na severnej strane a basketbalové koše boli z dreva.[3] Spočiatku nehrali žiadnu súťaž, tú začali hrať až v 50. rokoch, najprv v nižších ligách, až kým sa tím v sezóne 1964/65 prebojoval z krajských majstrovstiev do II. ligy.[4] To už prešlo družstvo pod telovýchovnú jednotu Baník.[3] Nová éra nastala v roku 1966, keď do klubu prišli česko-slovenskí reprezentanti bratia Lukašíkovci. Začala sa uplatňovať koncepčná práca a športový rozvoj v meste. Už rok po príchode bratov postúpilo družstvo z oblastnej súťaže do II. ligy a ďalší rok sa prebojovalo až do najvyššej česko-slovenskej ligy, keď preskočilo aj favorizované tímy Interu Bratislava a Slávie VŠT Košice. V česko-slovenskej lige obsadilo pri svojej premiére 8. miesto a udržalo sa v nej aj nasledujúce 2 sezóny. Potom striedavo pôsobilo v I. Slovenskej národnej lige a Česko-slovenskej lige, pričom v najvyššej súťaži absolvovalo 15 sezón. Najlepšie umiestnenia prišli v rokoch 1989 a 1991, keď v nej obsadilo zhodne 7. priečku. Od roku 1972 hrávalo v novopostavenej športovej hale.[5]
Po vzniku samostatnej slovenskej ligy bolo hneď od začiatku jej súčasťou, už pod vynoveným názvom BK Baník. Prvé medailové umiestnenie sa klubu podarilo dosiahnuť až v roku 2004, keď získalo bronzovú medailu. Rok na to striebornú, ktorú zopakovalo aj v roku 2006, keď vyhralo základnú i nadstavbovú časť a až vo finále nestačilo na E.S.O. Lučenec.[6] Neskôr prišli ešte dva medailové úspechy v bodobe bronzovej medaily. V Slovenskom pohári nemalo taký úspech, keď sa dostalo maximálne do semifinále pohára. V európskych súťažiach štartovalo trikrát, vždy v Koračovom pohári (tretia najvyššia európska pohárová súťaž), zakaždým však skončilo už v 1. kole. V sezóne 2008/09 účinkoval klub aj v Stredoeurópskej lige (CEBL), kde skončil už v základnej skupine.
Nenad Milošević
G.S. Iraklis Solún
Kapfenberg Bulls
BK Opava
BK Inter Bratislava