Монастырь расположен на полуострове Превлак у приморского города Тиват.
По преданию, в этом монастыре проповедовал апостол Павел.
До 1452 г. там находился престол епископов Зетской епархии (так раньше называлась Черногория). В 1452 г. венецианцы во время престольного праздника отравили всех монахов и людей, собравшихся на праздник. Как гласит монастырское предание, преступление было делом рук католиков, подкупивших человека, доставлявшего пищу в монастырь. Их смерть тогда объяснили якобы эпидемией и монастырь разрушили.
Позднее монастырь хотела возобновить графиня Екатерина Властелинович, она и построила ныне существующий храм (графиня Екатерина впоследствии была убита при невыясненных обстоятельствах). Мощи 70 Превлакских мучеников находятся сейчас в монастыре, и им можно теперь поклониться в монастырском храме.
Когда-то комплекс монастырских зданий занимал весь остров, а сегодня от него остался лишь небольшой корпус с кельями и единственный Троицкий храм.
В монастыре пока всего трое насельников - два монаха и монахиня.
Перед Троицкой церковью руины древнего храма Архангела Михаила VI века.
Рядом с Михайло-Архангельским островом находится другой, носящий имя Архангела Гавриила. Некогда там тоже стоял монастырь, к сожалению, не сохранившийся до нашего времени.