Первые упоминания существования Ново-Тихвинского монастыря известны с XVIII века. Первыми постройками на территории этого монастыря была церковь в честь Успения Пресвятой Богородицы и деревянный дом для причта, построенные купцом первой гильдии Иваном Ивановичем Хлепетиным. В 1796 году здесь поселились будущие монахини во главе с первой настоятельницей обители Игуменьей Таисией. 1 декабря 1809 года женская обитель получила наименование Ново-Тихвинской. В монастыре началось строительство новых храмов, жилых корпусов, хозяйственных помещений, каменной ограды монастыря, и других построек для больных и обездоленных. Каменная церковь во имя Всех Святых была перестроена из монастырской часовни. В 1832 году был построен храм в честь иконы Божией Матери «Всех скорбящих Радость». Перестройка Александро-Невского собора проведена в 1852–54 годах. В 1865-66 годах были освящены ныне не сохранившиеся два храма – надвратный Введенский и во имя святого Феодосия Тотемского, а в 1881 году в Малобулзинской заимке была заложена церковь из камня во имя святого праведного Симеона Верхотурского. К 1913 году Ново-Тихвинский монастырь имел уже шесть храмов, корпус для больницы и богадельни. После революции обитель была закрыта. В 1994 году Ново-Тихвинский монастырь был передан Епархии, в возвращенном первом этаже собора начались регулярные богослужения. Сегодня в монастыре проводятся реставрационные работы. В обители более 150 монахинь и послушниц.

Территория монастыря имеет форму правильного прямоугольника, несколько вытянутого с севера на юг. Ново-Тихвинский монастырь сегодня с северной и восточной сторон защищен высокой стеной, сделанной из кирпича и гранитных камней, в углу которой расположена старая башня с тяжелыми зубцами. За Святыми Воротами проглядывает простой и одновременно значительный комплекс церквей, который компактно сгруппирован в юго-восточной части территории. Ранее апсиды церквей образовывали большие выступа в ограде монастыря. Купола на ступенчатых барабанах отныне не сохранились. Севернее от всех построек расположен собор Александра Невского.

Святыни Ново-Тихвинского монастыря — особо чтимая Тихвинская икона Божией Матери и ковчежец с 29-ю частицами мощей угодников Божиих, хранившиеся в Александро-Невском соборе.