Cuviosul Nicodim s-a nascut in satul Prilep si se tragea dintr-o familie de aromani. Istet de minte de mic copil, Nicodim a invatat citirea Sfintelor Scripturi si s-a umplut de ravna pentru slujirea lui Hristos. Iar cand parintii sau au inceput a cugeta sa-l aseze in dregatorii, dupa avutia si rangul ce aveau, Nicodim s-a lepadat de toata averea parinteasca si de toata slava lumii acesteia. Imbracat in haine saracacioase, a fugit intr-ascuns din casa parinteasca si s-a dus la Sfantul Munte, unde, dupa trei ani de ucenicie, s-a invrednicit a fi tuns calugar intr-o manastire de acolo. Dovedindu-se adanc cunoscator al dumnezeiestilor invataturi, smerit si evlavios, in putina vreme a ajuns diacon, apoi egumen si staret al acelei manastiri. Plin de dragoste pentru poporul sau, Nicodim a mijlocit impacarea intre scaunul patriarhal din Constantinopol si Biserica sarbeasca si, ascultand rugamintea cneazului Lazar, a parasit Sfantul Munte si a venit in tara sa. Repede ducandu-se vestea despre evlavia si smerenia sa, preotii si credinciosii voiau sa-l inalte patriarh al Bisericii sarbesti, dar Sfantul s-a socotit pe sine nevrednic de asemenea cinste.
In timpul domniei voievodului roman Vlaicu, Sfantul a trecut Dunarea si, venind in Tara Romaneasca, a zidit manastirea Vodita, cea dintai asezare manastireasca temeinica si cu buna randuiala din tara noastra, despre care s-au pastrat dovezi si hrisoave. Dupa oarecare trecere de vreme, Sfantul a parasit ctitoria lui de la Vodita, unde a lasat staret pe un ucenic al sau, anume Agaton, a mers prin munti in sus si, ajungand la locul unde apa Tismanei cade cu zgomot de la inaltime, a ridicat acolo o manastire mai mare si mai trainica. Aici s-a asezat Cuviosul Nicodim, cu cativa din ucenicii sai, dar numarul acelor ce veneau sa slujeasca lui Hristos, sub povatuirea si indrumarea vrednicului staret, sporea fara incetare. Pe