В XI—XII веках здесь жили ятвяги. Курганы этого балтского племени находятся в окрестностях деревни. Историко-культурная ценность древни — деревянная церковь, построенная в 1773 как униатская. В храме находится родовой склеп князей из рода Капуста, на средства которых была построена в 1542 году первая в Войской церковь.
В Войской в семье священника родился Плакид Янковский — один из литераторов XIX века, которого называли «Великим Литвофилом».