Prema predanju, manastir Bešenovo, čiji se ostaci nalaze na južnom obronku Fruške gore, uz potok Čikoš, osnovao je srpski kralj Dragutin krajem XIII veka. Posvećen je sv. arhanđelima Mihailu i Gavrilu. Kada je manastir Vitovnica kod Požarevca stradao od Turaka, njegovi kaluđeri su sa najvrednijim liturgijskim predmetima prebegli u manastir Bešenovo. Među tim predmetima su bili i Četvorojevanđelje, koje je 1557. okovao Kondo Vuk, te srebrna čaša iz 1662, delo kujundžije Luke (ove dragocenosti čuvaju se u Muzeju SPC u Beogradu). Celo XVII stoleće karakteristično je po nemaštini, o kojoj svedoče zapisi o odlascima bešenovačkih kaluđera u Rusiju radi prikupljanja milostinje (1628, 1648, 1670, 1671). Godine 1656. obnovljene su kelije i trpezarija. Na osnovu vizitacijskog popisa iz 1753, u kojem je detaljno opisana manastirska crkva, zna se da je građevina zidana od opeke, ali se vreme izgradnje ne pominje.