Кексгольмская крепость, или крепость Корела, была построена на острове Детинец, в дельте реки Вуоксы в начале XIV века. В то время русло реки было судоходным и играло роль защитной линии наряду со рвами и каменными стенами.
Корела как поселение местных племен ведет свою историю с 1143 года. Первые оборонительные сооружения были возведены на территории города в XIV веке, однако укреплять стены начали шведы после завоевания территории. Именно при шведском управлении, начиная с XVI века, крепость обрела свой нынешний вид: были построены Пороховой погреб, Старый Арсенал, Круглая башня, земляные насыпи укреплены гранитом по периметру крепости.
В 1710 году в память о разгромлении шведских войск во время Северной войны городские ворота Корелы (тогда Кексгольма) по приказу Петра I были обиты шведскими кирасами. В настоящее время боевые трофеи находятся в Круглой башне крепости.
Впоследствии Корела становится политической тюрьмой, где содержится множество знаменитых узников, начиная от Иоанна VI и заканчивая декабристами.
В наши дни крепость превращена в музейный ансамбль, основная часть экспонатов размещена в Новом (Суворовском) Арсенале.