Городок Корела с 1295 года находится на современном месте крепости, остатки бревен нижнего уровня датируются концом XII века. Некоторые археологические находки позволяют сделать предположение, что люди на этом островке, образованном рекой Вуоксой, жили и раньше, но датой основания крепости считают именно эту, когда она впервые упоминается в письменных источниках.

Корела была основана новгородцами, долгое время она была самым северо-западным городом Руси и защищала границу от шведов. До 1364 года крепость была деревянной, когда была построена первая башня при посаднике Якове.

За несколько веков своего существования, крепость Корела и город много раз переходили из рук в руки и меняли названия: Корела-Кексгольм-Кякисалми.

В 1948 году город переименовали в Приозерск.