The club was officially founded in September 1950, although the football section was established in 1949. The club was at first called NK Borac and later FK Bratstvo and played in regional leagues until it was dissolved in the early 1990s due to conditions during the Bosnian War. After the war FK Bratstvo was re-established, but folded again in 2002 due to financial difficulties.