Монастырь был основан в царствование Ивана Грозного в 1560 году на берегу реки Тихвинки. Его композиционным центром стал Успенский собор, построенный ещё в 1510-1515 годах. Именно там сейчас хранится главная реликвия монастыря — икона Божией Матери Одигитрии. Икона была вывезена из собора в годы Великой Отечественной войны. Проделав долгий путь через города Западной Европы в США, образ был возвращен на Родину лишь в 2004 году после восстановления монастыря и самого Успенского собора.
Именно Тихвинским образом Пресвятой Богородицы в день инаугурации Святейший Патриарх Московский и всея Руси Алексий второй благословил Президента России Владимира Путина.
Крепость «Корела» являлась укреплением самого северо-западного города древней Руси и была построена в начале XIV века. Первоначально сооружение было деревоземляная, но неоднократно достраивалось. Шведские архитекторы придали крепости современный вид: перестроили по бастионной системе, облицевали земляные валы гранитом, возвели каменные сооружения Круглой башни, Старого арсенала и Порохового погреба. Окончательно русские войска завладели «Корелой» в XVI-XVII веках. Во времена Суворова на территории было построено здание Нового арсенала, где с 1962 года размещается музей.
Киноманам будет интересен тот факт, что осенью 1996 года у стен крепости режиссер Алексей Балабанов снимал эпизоды известной киноленты «Брат».