Градешница се намира близо до границата на планински вериги Нидже, Кравица, Козяк и Добро Поле. В такава среда и на място, на около 800 метра надморска височина в Градешница и околностите му най-вече преобладава планински климат. През селото минава Градешка  Река, която винаги е играла животворяща роля за местното население.

Именно от кога село Градешница съществува не е известно, но според писмени документи, че е възможно да се каже, че това е едно от по-старите селища в Мариово. Една легенда разказва, че отдавна на това място се населенни няколко семейства от съседните села Грмайе и Лешница и те формират селото Градешница. Селището Грмайе, което се е намирало в района Гьрмадите и селището Лешница, което е било до едноименната река, днес не съществуват.

През 1961 г. Градешница има 175 домакинства с около 1019 жители, но за съжаление миграционните процеси са засегнали Мариово и в Градешница днес остана едва 70 жители на средна възраст над 65 години.

Населението в Градешница като изцяло Мариово и от вечността до днес с голямо уважение се отнася до християнските празници на православието. Въпреки повечето празници се честват като Коледа, Богоявление, Великден и други от много отдавна в Градешница за селка слава е обявена Св. Илия - Илинден. На този празник за цялото македонско население всички жители от Градешница отиват в манастира Св. Илия, разположени в района на Брен в близост до селото. Има изготвен богат монашески обяд, там са заклани няколко агнета и овце, които са предоставени от селяните пастори. Също така на този празник много от мигрираните хора се връщат у дома, като за да се видят с роднини и приятели, така и за да празнуват този празник към родните огнища и във всяка къща има богати изготвен ястия за гостите.

В Градешница има повече църкви посветени на различни светци като Св.Никола, Св.Георги, Св.Димитър, Св.Атанас - Атанасица, Св.Спас и други, които свидетелстват за културното и духовно наследство на народа на тази страна.

В историята населението на Градешница като цяло Мариово преминал през много трудни периоди, под османско владичество, Балканските войни, Първата световна война под (сръбска власт), Втората световна война (под българска власт), и накрая социализма с неговата колективизация. По време на Първата световна война, Градешница е почти напълно разрушена и опожарена. От расказването на по-старите хора не са били разрушени къщата на Ковачевски и църквата Св. Димитър на които покрив падна граната, но не експлодира. Причината за тази трагедия е че линията на фронта за Солун преминавала от  тук и в околностите на Градешница са се водили ожесточени битки. Дори и днес, след почти един век около Градешница може да да се видят насилствени промени на терена от изкопани окопи и тежки обстрела а понякога могат да бъдат намерени и различни неексплодирали гранати, каски, щикове, флакони, ръждясали тръби от пушки, оръдия и т.н. През 2007 г. "The Associated Press", "BBC News" и много други медии съобщиха, че близо Градешница, където са открити няколко бутилки с редки френски коняк от Първата световна война и че стойността на всяка отделна бутилка може да донесе до 5000 евро.

Интересно е да се отбележи, че според легендата Итар Пейо, герой от народни легенди и приказки олицетворение на мъдростта и шегатта на Мариово, е роден в Градешница.