Муромский Успенский мужской монастырь основан в XIV веке преподобным Лазарем Муромским, выходцем из Константинополя. Согласно житийным источникам, Лазарь прибыл на Русь в 1342 году по поручению кесарийского епископа Василия. После смерти новгородского святителя Василия он отправился на север, к Онежскому озеру, где около 1352 года основал обитель на острове Мучь (ныне Муромский полуостров). Первоначально монастырь столкнулся с сопротивлением местных языческих племён, но после исцеления Лазарем слепого сына старейшины отношение изменилось.
При жизни основателя были возведены три деревянных храма: церковь Воскрешения Лазаря (1390), Успения Пресвятой Богородицы и Рождества Иоанна Предтечи. Преподобный Лазарь скончался в 1391 году в возрасте 105 лет и был погребён у алтаря Предтеченского храма. В XV-XVI веках монастырь владел семью деревнями и угодьями, получая ружное содержание от Новгорода. В 1612 году обитель подверглась разорению польско-литовскими отрядами.
В 1764 году монастырь перешёл в ведение Олонецкого викариатства. По указу Екатерины II в 1786 году он был преобразован в женский, а в 1787 году упразднён. Храмы продолжали действовать как приходские до 1867 года, когда обитель восстановили как мужской монастырь на средства пудожского благотворителя И.И. Малокрошечного. В 1866 году построен каменный Успенский собор, в 1891 году - пятиглавый Всехсвятский храм.
В 1919 году на территории монастыря организована сельхозкоммуна имени Троцкого. Окончательно закрыт в 1930 году. В 1959 году древнейшую Лазаревскую церковь (1390) перевезли в музей-заповедник Кижи. Возрождение обители началось в 1991 году. Сохранились стены Успенского собора, остов Всехсвятского храма, восстановлены братский корпус с Никольской церковью и колокольня.