The church dedicated to St. Nicholas (Св. Никола) is the main church in the village Gradesnica (Градешница, Gradeshnica), one of the most beautiful villages in the Mariovo region, located 52 kilometers from Bitola city.
Village Gradeshnica is known as a village with a rich Christian tradition and in the nineteenth century, particularly in its second half, in Gradesnica intensely begun work on renovations of the churches, including the church “St. Nikola”.
Above the backside door, there is an inscription which says that the church was restored in 1863. During the First World War, the church St. Nicholas suffered a great damage as the village Gradesnica, in which almost every house was demolished.
The church is built of solid material, it was repaired in 1923, and the frescos were restored in 1927 by the painter Kosta Nikolic (Коста Николиќ) with his sons Jakim (Јаким) and Todosija (Теодосија), born in the village Lazaropole.
According to the data, the church was consecrated in the same year by the Bishop of the diocese of Bitola Joseph (Јосиф).
The church “St. Nicholas” is the central church in village Gradeshnica in which residents perform all Christian traditions.