Dupa o veche traditie, manastirea a luat fiinta în urma descoperirii unei icoane a Maicii Domnului cu Pruncul Iisus. Traditia ne istoriseste cum un taur din turma unui pastor a scos cu coarnele dintr-o movila de pamânt Icoana "facatoare de minuni" a Maicii Domnului, pe acel loc credinciosii construind o bisericuta unde s-a pastrat icoana, acesta fiind doar inceputul manastirii.

Cercetarile arheologice facute în anul 1976 au descoperit în incinta manastirii mai multe vestigii care dovedesc existenta unei asezari monahale pe acest loc înca de la începutul mileniului II. Denumirea de Hodos vine de la cuvântul slav "hudus" care înseamna: sarbatoresc, maiestos. Traditia precizeaza ca Hodos ar fi fost numele taurului care a descoperit icoana Maicii Domnului. Denumirea de Bodrog vrea sa desemneze locul ei printre ape,