Памятник архитектуры позднего классицизма, женский православный монастырь ведёт свою историю с XVIII века. В это время это была богадельня при успенской церкви, стоящей возле кладбища. В 1809 году община, служившая здесь преобразовалась в общежительный женский монастырь.
Во второй половине XVIII века возле образовавшегося кладбища была построена новая церковь в честь Успения Пресвятой Богородицы. Купец Иван Иванович Хлепетин, похоронивший здесь свою жену, решил на свои деньги построить храм и деревянный дом для его служителей. Однако притч назначен не был и дом долгое время пустовал, пока в 1796 году туда не вселились три женщины. С того момента они организовали маленькую общину. Они не были монахинями, но вели их жизнь, молились, соблюдали посты и посещали все службы, при этом зарабатывая чтением молитв по усопшим и уходом за больными людьми.
Шли годы и эта маленькая община разрасталось, превратившись в полноценный монастырь. Всё больше людей отправлялось сюда на паломничество к Тихвинской иконе Богородицы. Сюда не раз приезжали члены царской семьи.
К XX веку монастырь разрастался и число храмов достигло шести. Он был огорожен крепостной стеной и до революции занимал по площади примерно десятую часть всего города. Здесь проживало около тысячи человек.
С приходом советского режима, обитель была закрыта. Многие строения разрушены. Оставшаяся часть перестроена и использовалась в других целях. И только в 1994 году Священный Синод возродил Ново-Тихвинский женский монастырь. А 19 мая 2013 года Патриарх Московский и всея Руси Кирилл благословил новое название церкви - Александро-Невскую Ново-Тихвинскую церковь.