Gradeshnica suffered a lot in the Ilinden and post-Ilinden period, and during the First World War, the village was totally devastated with great number of casualties. The breakout of the Macedonian front happened on the area Dobro Pole, at around 15 km away from the village, a battle which, according to some historians brought to a sooner ending of the First World War.
According to the census in 1953, in the village there were 1085 people, anyway, due to the mass immigration in 2002, the number decreased to 88. In Gradeshnica there are 9 churches, out of which St. Demetrius (XIV century) is the oldest and it is situated in the entrance of the village.