Situată în vestul judeţului Mehedinţi, Jidoştiţa este prima localitate atestată documentar din Oltenia şi între primele după Brăila şi Slatina din Ţara Românească, acest lucru fiind confirmat în hrisovul de danie din anul 1374 al lui Vladislav Voievod, menţionat ca ban de Severin, prin care dăruieşte mănăstirii Vodiţa printre altele şi satul Jidoştiţa.

Biserica a fost construită între anii 1880-1883, din piatră şi cărămidă pe temelia altei biserici de lemn care rămăsese în ruină.

Tradiţia spune că primul locaş de închinăciune ar fi fost construit tot din zid de Cuviosul Nicodim, întemeietorul mănăstirii de "peste deal", Vodiţa şi tot de Cuviosul Nicodim a fost adunată piatră de râu, circa 2-3 stânjeni la acea vreme, undeva de la actuala biserică pe râu în sus la circa 2 km, pentru a se face acolo o mănăstire.