O tome kako je manastir dobio ime opat Bonini (1702) navodi jednu veoma interesantnu legendu: „Stariji ljudi iz ovog mesta pričaju da su čuli da je despot Srbije Vuk Branković dao ne malu sumu novca za gradnju ove crkve i manastira. Trebalo je da bude glavni u Sremu, kojim je tada Branković vladao, budući da je bio pravoslavni i on, i njegovi prethodnici, i naslednici. Pošto su graditelji s novcem pobegli, lopovi su ih na narečenom mestu ubili. Po tome je mesto nazvano Privina Glava, tj. prebijena glava“. Danas se misli da je manastir sagrađen tokom XV veka, a (kao i većina fruškogorskih manastira) i ovaj se vezuje za porodicu Branković. Takva verzija o nastanku manastira ima daleko više verovatnoće nego ona da je njegov osnivač vlastelin Priba, tim više što je okolina gde se nalazi manastir nekada pripadala pripadnicima porodice Branković. Tu su despoti Vuk Grgurević (Zmaj Ognjeni Vuk), a kasnije Đorđe i Jovan Branković držali tvrđavu u Berkasovu (koja je tek kilometar ili dva udaljena od današnjeg manastira) i iz nje polazili u bezbrojne patrole pazeći na turske provale. Stoga i verovatnoća da su Brankovići poželeli da u blizini utvrđenja imaju manastir. Manastir sa crkvom posvećen je arhistratizima Mihailu i Gavrilu.