The club was created by members of the Serbian United Antifascist Youth League and was formed from the remains of SK Jugoslavija after the club was disbanded following German occupation during the conflict.
They inherited the crest of colours of the defunct club, with the logo featuring the red star which has given the modern day club its name.
Walking into a huge open room with hundreds of mysterious machines is tough and what's worse is that the members seem to be in great shape and know exactly what they're doing.
It's not hard to see why so many people think they're too out of shape to join a gym.
The current crop of Red Star players is built this way, with few names recognisable on the world stage.
Arsenal fans will spot a Le Tallec on tonight's team-sheet, with Damien Le Tallec, brother of former Liverpool striker Anthony, having been at the club since 2016.
The JCC is another family-friendly place offering everything from gym workouts to group fitness classes.
The trick is to find one that feels welcoming to you.
For more individualized and caring attention as well as a welcoming atmosphere, check out some of these ideas.
The YMCA is a non-profit community service organization focusing on family health and wellness.
It's normal to experience those fears when you join a gym and it's not hard to see why when you look at how some health clubs are set up: If you tend to be intimidated by gyms, but you still want a place you can workout, there are some other options out there for you.
All it takes is a little time and research to find the right place for you.