The Early Modern Church of Sveti Nikola (St. Nicholas) in the village of Gradešnica was built in the year 1862. On a German photograph from the First World War we are able to discern that the church was severely damaged during the fierce fighting along the Salonica Front. A Serbian inscription above the entrance states that the enemy destroyed the church in 1918 and that it was restored in 1923 during the reign of the King of Serbs, Croats and Slovenes Aleksandar I Karadjordjević (reigned 1921-1934).