В далёкие, далёкие времена глубокого Средневековья северную часть Финского залива Балтийского моря населяло балтийско-финское (фино-угорское) племя - Корела. Племена Корелы занимались земледелием, охотой, бортничеством (пчеловодством) и рыболовством. Производство железа было освоено Корелой во второй половине первого тысячелетия, а в XI-XII веках и в кузнечном искусстве Корелы достигли высокого уровня. Торговые отношения связывали Корелу со Скандинавией и Новгородом, а через него и с Востоком. Свободный характер отношений с Новгородом способствовал развитию местной культуры, которая в XI-XII веках переживает период расцвета.
С X века историкам известен город - Корела (ныне Приозерск). Средневековая Корела была самым северо-западным городом Руси. Крепость была заложена на рубеже XIII и XIV вв. новгородцами на острове реки Узерве (Вуоксы) для защиты северо-западных рубежей корельской республики от шведов. Деревянные стены 1310 года постройки через 50 лет, правда, погибли в сильном пожаре. Город тот был своего рода столицей поселенцев.
А с XI—XII веков было известно о существовании некоего карельского острожка-убежища, в котором располагались склады товаров и немногочисленная стража, на самом Замковом острове. Карельский острожек — и стал, своего рода, началом Выборга — он был удачно расположен на таком месте, откуда можно было держать под контролем торговый путь из Финского залива в водную систему Вуоксы и далее в Ладожское озеро. Охраной его стен пользовались не только корелы, но и новгородские купцы, о чём свидетельствуют археологические находки.
Удобство Замкового острова оценили и шведские завоеватели. В 1293 году во время III Крестового похода шведов в землю, населённую карелами, по решению регента шведского короля Торгильса Кнутссона на Замковом острове основан мощный замок, получивший название Выборг.