Монастырь находится в городе Будва, на возвышенности в 2,5 км от Старого града. Название Подострог монастырь получил по названию горы Острог, возвышающейся над городом, а название Подмаина - от близлежащей местности Маина. Предполагают, что обитель появилась в 12-13 вв. во времена правления Неманичей. По преданию, именно из этого монастыря Св. Сава отправился в паломничество в Святую Землю. В 15 в. на деньги правящей династии Црноевичей была построена малая церковь Успения Пресвятой Богородицы. Она имеет очень небольшие размеры, находится под монастырскими келиями и напоминает катакомбные церкви первых христиан. Ее длина всего 4 метра, а ширина – 2,5 м. Обновлялась в 1630 г. трудами иеромонаха Виссариона из Цетинья. В 1718 г. по Пожаревацкому мирному договору, подписанному между Венецией и Турцией, территория Маини отошла Венеции, но сам монастырь оставался в собственности черногорских митрополитов. На протяжении веков монастырь был летней резиденцией цетиньских митрополитов. Владыка Даниил, основатель династии Петровичей-Негошей и большой друг России, часто жил здесь, особенно после того, как в 1712 - 1714 гг. турки опустошили всю Черногорию в отместку за участие черногорцев в русско-турецкой войне. По повелению владыки рядом с монастырем был построен каменный мост через реку Грджевица, соединивший монастырь с мельницей и монастырским домом на правом берегу реки. В 1735 г. митрополит Даниил скончался в монастыре и был похоронен в малой церкви Успения Пресвятой Богородицы. В 1747 г. митрополит Сава Петрович Негош заложил большой храм и построил монастырскую террасу с прекрасным видом на море и остров Св.Николы. В середине террасы стоит цистерна с водой - «бистиерна», украшенная великолепной каменной резьбой. Церковь была расписана художником из г.Рисан Рафаилом Димитриевичем. В новый храм перенесли и прах митрополита Даниила. После закрытия монастыря в 1856 г. его прах был перенесен в г.Цетинье , где и покоится сейчас в небольшой открытой часовне на горе Орлиный крест. В 1797г. пала Венецианская республика, и ее владения в черногорском Приморье отошли к Австрии. Австрийцы хотели захватить монастырь Подмаина, чтобы превратить его в свою крепость. Но народное вече, созванное Св. Петром Цетиньским, не позволило им этого сделать. Позднее австрийцы просили владыку продать монастыри Подмаина и Станевичи и получили такой ответ: «Засыпьте эти голые камни золотом, и тогда не удастся вам купить меня вашими деньгами... Что мы саблей добыли, то без сабли не отдадим, хоть бы до колен пролилась геройская кровь». Преемник и племянник Св. Петра – знаменитый черногорский поэт и митрополит Петр II Петрович очень любил жить здесь, в келье с окном на море. Здесь он написал поэму "Слободиада", которую посвятил русскому престолонаследнику Александру Николаевичу, будущему царю Александру II, и часть своей самой знаменитой поэмы "Горский венец". В 1837 году, уступая давлению австрийцев, Петр II Петрович был вынужден продать им монастырь. Австрийцы превратили его в крепость, а малую церковь – в тюрьму. В 50-е гг. 19 в. бывший монастырь выкупил за 5570 форинтов священник из Маине Филипп Танович. Богатую библиотеку монастыря он продал сербскому просветителю Вуку Караджичу. В 1864 и 1869 гг. обитель сильно страдала от пожаров и после этого долгие годы не восстанавливалась. Монастырь оставался в собственности семьи Танович до 1953 года, когда был национализирован государством и до 1994 г. находился в ведении Института по защите памятников культуры Черногории. В 1979 г. монастырские здания сильно пострадали от землетрясения. В 1995 г. государство вернуло обитель Церкви. Построены новые конаки (монастырские кельи и странноприимный дом). Монастырь становится центром церковной и культурной жизни Приморья. Восстановительные работы продолжались до праздника Успения Божией Матери 2000 г., когда была вновь торжественно освящена Успенская церковь. Храм был заново расписан Владимиром Киришавичем в конце 1990-х – 2000 годах. Интересно, что в сцены Страшного Суда иконописец поместил среди грешников в аду югославского коммунистического лидера Иосипа Броз Тито.
В монастыре сейчас два храма, причем оба посвящены Успению Пресвятой Богородицы. Этот праздник имеет особое значение в Сербской Православной Церкви. В этот день в 1219 г. Сербская Церковь стала автокефальной, поэтому многие сербские храмы посвящены этому празднику.
Монастырь находится в городе Будва, на возвышенности в 2,5 км от Старого града. Название Подострог монастырь получил по названию горы Острог, возвышающейся над городом, а название Подмаина - от близлежащей местности Маина.