Староладожскую крепость связывают с викингом Рюриком, якобы призванным княжить на Русь. Его дружина и построила здесь первую деревянную крепость в 862 году. Позже Вещий Олег — тот, что покорил Константинополь — повелел возвести на том же месте каменные стены и башни, закрывавшие водный путь из Балтийского моря вглубь русских земель.