Према народном предању манастир потиче из времена владавине Црнојевића. Први податак о Подострогу налазимо 1630. године када је обновљен живопис малог храма Успења Пресвете Богородице. По архитектонским елементима овог храма, његово оснивање може се померити у 15. век, у време Црнојевића. Податак да је фреске малог храма овновио јеромонах Висарион из Цетињског манастира Црнојевића, упућује на то да су се црногорски митрополити бринули о манастиру, следећи традицију њених оснивача. То се наставља и успостављањем династије Петровића Његоша. Једно време био је резиденција цетињског митрополита. Митрополит Данило Први упокојио се у овом манастиру 1735. и био сахрањен у њему и ту је почивао до 1856. године када је трудом књаза Данила пренесен на Цетиње. Владика Сава 1747. године подиже другу, велику цркву у кругу манастира, посвећену такође, Успењу Пресвете Богородице, тј. Великој Госпођи како је одомаћени назив у народу.