Gradešnica e os arredores quedaron atrapados no medio de grandes accións militares durante a Primeira Guerra Mundial. O fronte macedonio pasou pola área e a decisiva batalla de Dobro Pole
tivo lugar preto.