Тем не менее, история поселения в районе будущего города начинается гораздо раньше 1293 года, времени основания шведами Выборгского замка. Уже в начале первого тысячелетия источники повествовали о проживании в этом районе племени корела, предков современных карел. Корела самостоятельно и совместно с новгородцами вела торговлю с ганзейскими и готландскими купцами, а важнейшую роль в этой торговле играло западное (ныне исчезнувшее) устье реки Узервы (Вуоксы), через которое можно было попасть во внутренние районы Карельского перешейка и в Ладожское озеро. Хотя достоверных сведений о наличии какого-либо карельского поселения именно в районе будущего города не существует, свидетельством этого можно считать предания, сохранявшиеся в Выборге до XVI века, говорящие о том, что ещё до основания Выборгского замка на Замковом (в ту пору — Воловьем) острове, а также на другом, соседнем острове Твердыш, ранее — Линнасаари (фин. linna — крепость, замок, saari — остров), существовало некое предшествующее ему поселение Старый Выборг . Более того: именно такое официальное название до 1944 года носил городской район Пикируукки (ныне северная часть Выборгского посёлка). Именно там начались первые раскопки финских археологов, которые впоследствии продолжили советские учёные; ни те, ни другие плодов не принесли. Однако в 1980-х годах, на основании сделанных находок, руководитель раскопок В. А. Тюленев смог сделать вывод о существовании в XI—XII веках карельского острожка-убежища, в котором располагались склады товаров и немногочисленная стража, на самом Замковом острове. Необходимость хозяйственного обеспечения данного комплекса оставляет археологам надежду на обнаружение древнего поселения где-то поблизости от острожка (возможно, именно на острове Твердыш).
Что играло важную роль в торговле Корела?