Храм Успения Пресвятой Богородицы в Вологде является частью комплекса Горне-Успенского женского монастыря, основанного в 1590 году при царе Феодоре I Иоанновиче. Первой игуменьей обители стала монахиня Домникия. Монастырь располагался в Верхнем Посаде Вологды, на возвышенности, что отражено в его названии («Горний» — горный, возвышенный).
Каменный Успенский храм был построен в период с 1692 по 1699 год на месте более древних деревянных церквей. Первая деревянная Успенская церковь на этом месте упоминается еще в 1303 году, когда ее освятил новгородский епископ Феоктист. В 1499 году храм сгорел и был восстановлен в дереве, а в конце XVII века заменен каменным зданием. Храм имел позолоченные купола, за что получил народное название «Златокрестный».
В 1692-1698 годах к северной стороне Успенского храма был пристроен теплый придел преподобного Сергия Радонежского. В 1709-1714 годах возведена надвратная церковь Алексия, человека Божия. В 1790-х годах монастырь обнесли каменной оградой с четырьмя башнями по углам.
В XIX веке монастырский комплекс пополнился новыми зданиями: в 1824 году на средства императора Александра I построен двухэтажный корпус, в 1860-х годах к обители приписали Никольский Озерский храм, в 1870-1890 годах возвели здания приюта и женского церковного училища.
Монастырь был закрыт в 1918 году, хотя богослужения в Успенском храме продолжались до 1924 года. В советский период помещения использовались как пересыльная тюрьма и военный городок. Богослужения возобновились в 1996 году после реставрации храма. В 2015 году Священный Синод принял решение о возрождении Горне-Успенского монастыря.