Невероятная история крепости Корела начинается в далёком 1295 году. Когда земли северо-запада населяли финно-угорские племена. Первая закладка будущей крепости возводились на месте, которые указали колдуны. Ибо услышали они глас сверху: где услышите кукушку там и ставьте крепость. В честь чего и получила будущая Корела своё первое название Кякисалми, что в переводе означает кукушкин пролив. Место, где стоит нынешняя крепость, было островом. В последствии Вуокса в этом месте пересохла.