Rukometni klub Sloboda je osnovan 1959. godine, već u sezoni 1960/1961. rukometaši Slobode postaju prvaci BiH, a na kvalifikacionom turniru za popunjavanje saveznog ranga zauzimaju drugo mjesto. U sezoni 1980/1981. Fabrika soli postaje generalni sponzor kluba pa on dobiva i danas poznati naziv Sloboda Solana. U sezoni 1994/95. rukometaši Slobode osvajaju duplu krunu i ostvaruju najveći uspjeh kluba - postaju prvaci BiH i osvajači Kupa BiH.

Rukometni klub Sloboda Solana je okosnica razvoja rukometnog sporta u Bosni i Hercegovini i iznjedrio je veliki broj rukometaša te preko 20 reprezentativaca Bosne i Hercegovine.

Rukometni klub Sloboda danas se takmiči u Premijer ligi Bosne i Hercegovine.