Founded in 1921, the club changed its name several times in its early stages, being known as SOKO, BSK and finally HŠK (during the Axis occupation of Yugoslavia). They adopted the new name Jedinstvo following the end of World War II in 1946, becoming a member of the Novi Sad Football Association. After competing in the Syrmia League for six years, the club joined the Belgrade Football Association in 1952. They would change their name to Bežanija ahead of the 1955–56 season.