On 1 July 1945 in the "Working Hall" in Skopje, a Sports Department Rabotnichki has been founded, with Aleksandar Canko Hristov as president.

In the mid and late 70s Rabotnichki is experiencing a crisis and was no longer the strong first league team from the past.

In August 2013, on the occasion of the club's 65th anniversary, beach handball tournament was held in Skopje as part of the celebration ceremony.

[8] Coach Stojan Petrushevski and the assistant Pepi Manaskov are part of Rabotnichki now and beside them, a dozen handball players joined the team, and participate in the strongest competition.

[10] On 9 January 2021 HC Rabotnichki made history and played its first international match against one national team of Chile.

The sports complex includes a 5-star hotel with a spa center, swimming pool and a sky bar.