Prema narodnom predanju manastir su u 14. vijeku gradili sinovi kralja Dragutina, Vladislav i Uroš. Prvi pisani tragovi nalaze se u turskim dokumentima iz 16. vijeka koji u ovom kraju pominju crkvu Grabova.
U kasnijim spisima izričito se pominje manastir Tavna. Mjesto mira i obraćanja Bogu.
Na prilazu manastiru, zatekli smo uvijek vedro i nasmijano lice arhimandrita Lazara Kršića koji je u manastiru Tavna već 36 godina.
Ovaj ugledni duhovnik i teolog, jedan od omiljenih i najpoznatijih, došao je u Eparhiju zvorničko-tuzlansku poslije svešteničkog službovanja u Velikoj Britaniji, gdje je bio svjedok nesrećnog srpskog raskola.
Kaže da je u posljednjem ratu manastir, prvi put u svojoj istoriji, ostao netaknut iako su vojne linije Armije BiH na Teočaku bile vrlo blizu.