El club fue fundado el 3 de junio de 1931 como NK Slavija, y con ese nombre existió hasta 1941, cuando cesó su actividad a causa de la Segunda Guerra Mundial.