Rukometni klub Sloboda oformljen 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 i klub dobiva i danas poznati naziv Sloboda Solana. U sezoni 1994/95 rukometaši Slobode ostvaruju najveći uspjeh kluba a to je osvajanje duple krune postali su prvaci BiH i osvajači kupa BiH.