Когда-то средневековая Корела был самым северо-западным городом Руси. Крепость была заложена на рубеже XIII и XIV вв. новгородцами на острове реки Узерве (Вуоксе) для защиты северо-западных рубежей республики от шведов .C 1330-х Корела управлялась литовскими княжичами Наримунтом и Патрикеем. Во время Ливонской войны, в 1580 г., обветшавший детинец был захвачен шведами, которые отстроили его заново. По Тявзинскому миру 1595 года вернулся к России. Василий Шуйский пообещал Корелу с уездом Делагарди за помощь в усмирении Смуты. Однако местное население отказывалось признавать условия договора, в итоге Шведам пришлось силой подчинить себе крепость в 1610 году. В отсутствии регулярных войск для защиты Корелы, из местного населения, было собрано ополчение. На защиту крепости встали 2000 ополченцев и 500 стрельцов под командованием воевод И.М. Пушкина, А. Безобразова, В. Абрамова и епископа Сильвестра. С сентябре 1610 года по март 1611 года продолжалась осада крепости войсками Делагарди, завершившаяся полным истощением сил защитников и сдачей Корелы. В результате, на протяжении столетия, с 1611 по 1710 гг., крепость оставалась шведской и именовалась Косельгольм. В 1710 году, во время Северной войны, крепость была отвоевана у Шведов, а к окончанию Русско-Шведской войны 1808-1809 годов утратила свое приграничное значение. В XIX веке служила тюрьмой для политзаключённых (в частности, здесь держали семью Емельяна Пугачёва и декабристов).
В октябре 1996 года у стен крепости Корела снимались эпизоды кинофильма режиссёра Алексея Балабанова «Брат».