Монастырь Подмайне расположен вдалеке от прибрежных туристических тропинок. Чтобы посетить его, нужно специально запланировать поход к северной части Будвы в район Подмайне (другое название Подострог). У подножия горы на улице Майнский путь стоит фундаментальное строение с мощными стенами, похожее на крепость.
История возведения монастыря имеет спорные даты постройки, примерно определяют 12 век. Малый собор, первое строение, больше похож на пещеру, над которой расположены кельи монахов. Большую террасу с великолепным обзором будванского залива любил ПетрII Петрович Негош, который часто останавливался в монастыре и писал свои сочинения. В то время территория храма принадлежала Венецианской Республике. В конце 13 века власть перешла к австрийцам, которые сожгли монастырь, а затем использовали его в качестве крепости и тюрьмы.
Большая Успенская церковь 1747 года постройки строилась под началом митрополита Саввы Петровича Негоша. Землетрясение в конце 70-х годов нанесло монастырю довольно серьезные разрушения, особенно большому храму Успения. Потомкам пришлось полностью реставрировать и расписывать церковь, вплоть до 1995 года. Для этого был приглашен художник Владимир Киришавич, произведения которого с интересом рассматривают сегодняшние посетители.
Малый и Большой храмы Успения Пресвятой Богородицы на территории монастыря Подмайне всегда открыты, и помолиться в них может любой путешественник.