Klub je 24. travnja 1946. osnovan pod imenom Sloboda. U početku je često mijenjao ime (Zagreb, Vihor, Polet), da bi 1950. pristupio SD Lokomotiva i preuzeo njihovo ime. Iz Lokomotive istupaju 1975. i uzimaju sponzorsko ime Cibona
U samom početku, zbog mlade ekipe kakva je Cibona bila i prema treneru Mirku Novoselu, kružilo je šaljivo značenje imena Cicibanski Institut Basketskog Oca NovoselA. Ime Cibona se ukorijenilo među navijačima unatoč činjenici da se prehrambeni koncern odavno raspao.