The club was founded in 1957 and bears the ancient name of the city Štip.
Клубот е оформен во 1957 година, и го носи античкото име на градот Штип.