El club se fundó en 1932 como NK Šibenik, y no destaca como equipo importante durante el tiempo que Croacia perteneció a la Yugoslavia.