В 1114 г. «заложена бысть Ладога камением на приспе Павлом посадником, при князе Мьстиславе» [ПВЛ, 6622]. В Новгородской 1-й летописи это событие отмечено под 1116 г.: «Павьл посадник ладожьскыи заложи Ладогу город камян» [НПЛ, 6624]. Значительно позже, на рубеже XV—XVI вв., здесь была построена новая каменная крепость, полностью скрывшая остатки древней. Лишь после археологических раскопок, проведенных в 1972—1973 гг. (А. Н. Кирпичников), удалось выявить каменные стены XII в.— почти всю южную стену и значительную часть восточной. Стены сложены из слабо отесанных известняковых плит на светло-сером известково-песчаном растворе. Южная стена расположена на валу; она состоит из двух лицевых стенок с забутовкой между ними. Общая толщина южной стены 3.1 м, восточной — в основании 3.7 м. На некоторых участках восточная стена сохранилась в составе более поздних стен на высоту до боевого хода. Значительные участки открытых стен законсервированы реставраторами и доступны обзору.
В 1974 г. археологическими раскопками, проведенными под руководством А. Н. Кирпичникова, выявлены небольшие остатки более ранней каменной стены — из плит, сложенных на глине. Стена эта, по мнению исследователя, относится к IX—X вв.
Кирпичников А. Н. 1) Ладога и Переяславль Южный — древнейшие каменные крепости на Руси. — Памятники культуры, Новые открытия, Ежегодник 1977, М., 1977, с. 417— 427; 2) Новооткрытая Ладожская каменная крепость IX—X вв. — Там же, Ежегодник 1979, Л., 1980, с. 441—455.