Датой основания Староладожского Свято-Успенского девичьего монастыря принято считать 1040–1116 годы. Изначально обитель создавалась, как княжеская усыпальница женского монастыря.
Предполагается, что первый камень был заложен князем Мстиславом Великим, строившим на этом месте храм Успения для шведской принцесс Кристин, своей жены. Есть вероятность, что ее усыпальница находится за стенами монастыря.
Вторая легенда возникновения церкви Успения, менее распространенная, говорит о том, что монастырский комплекс основала в XI веке дочь шведского короля Олафа, Ингигерд, когда ее выдали замуж за Ярослава Мудрого. После смерти ее причислили к лику святых (св. Анна Новгородская).
В результате разорительных войн в 1611–1617 годах обитель была практически вся разрушена, но после заключения Столбового мира храм комплекса снова освятили, и выжившие монахини вернулись в свои кельи. В формировании облика монастырских зданий участвовали такие архитекторы, как А.М. Горностаев, Н.Н. Никонов, К.И. Брант.
Свято-Успенский монастырь знаменит еще не только своей древней историей, но и выдающимися личностями, жившими в его стенах. Например, в 1718 году сюда была заточена первая жена Петра Первого Евдокия Лопухина, также здесь принимала постриг поэтесса Елизавета Шахова.
Основная икона, почитаемая в обители, — это икона Великомученицы Варвары.
После Октябрьской революции монастырский комплекс был разорен и закрыт. Его деятельность возобновилась лишь в конце августа 2005 года, но ремонтные и реставрационные работы начались только в 2011 году.