The first football club in Goražde was established in 1918 and it was named Herceg Stjepan, after the Herceg Stjepan Vukčić Kosača, who lived between 1404 and 1466 and was one of the last rulers of Herzegovina. In 1922 the club changes its name to Gošk who played their first match again Jugović from Foča. The club kept that name until the second World War. After the city was liberated, in 1946 Football Club Bratstvo (translated to Brotherhood) was founded, but it soon rename itself to Sloga who keeps that name until 1952 and again renames it to Pobjeda (translated to Win). It kept that name until 1957 when Pobjeda was split in two clubs; Gošk and Radnički. Both clubs existed until 1960 when those two merge themself in today FK Goražde.