Церковь Всех Святых представляет собой небольшое кирпичное здание в русско-византийском стиле, построенное в 1891 году. Это кубический храм с декоративным пятиглавием, боковыми притворами и полукруглой апсидой. В настоящее время церковь не действует, но ведутся работы по её восстановлению.

В конце XIX века в Муромской обители находились две каменные церкви: Успения Пресвятой Богородицы и пятиглавый храм Всех Святых, а также старая деревянная церковь Богоявления Господня. На втором этаже каменного корпуса была домовая церковь святителя Николая, освященная в 1896 году. В 1887 году над древним храмом Воскрешения Лазаря возвели храм-реликварий для сохранения уникальной церкви. На территории монастыря также были часовни в честь преподобных Лазаря и Афанасия Муромских, где хранились их святые мощи и железные вериги.

Каменная пятиглавая церковь Всех Святых была построена и освящена в 1891 году. Она украшена овальными иконами преподобных Лазаря и Афанасия Муромских на северной и южной стенах. На втором этаже каменного корпуса находился домовой храм святителя Николая. Главные святыни обители, мощи преподобных Лазаря и Афанасия, покоились в двух часовнях. Монастырь был окружён каменной оградой, которая считается последней в истории северных монастырских оград.

После национализации имущество монастыря было конфисковано. На его территории проводились курсы сельхозинструкторов, а жилые помещения отдали рабочим местного леспромхоза. В 1919 году здесь была организована сельхозкоммуна имени Троцкого. Постановление о закрытии монастыря было принято 30 августа 1930 года. После Великой Отечественной войны в обители разместился дом инвалидов, а с середины 1960-х годов Муромский мыс опустел. К концу XX века сохранились белокаменные стены Успенского собора, остов церкви Всех Святых из красного кирпича и разрушенный братский корпус.

Возрождение монастыря началось в январе 1991 года. Благодаря трудам немногочисленных насельников была построена кровля храма Всех Святых, возводится алтарь. Храм, построенный над Лазаревским храмом, переделан в летнюю церковь, а колокольня отреставрирована.