Город Савонлинна появился благодаря крепости «Олавинлинна» на острове Кюрёнсалми, строительство которого началось в 1475 году.
Крепость, названная в честь Святого Олава, создавалась для укрепления не спокойной границы между Россией и Швецией. Основателем сооружения стал выборгский наместник Эрик Аксельсон Тотт, который избрал для постройки легко обороняемый скалистый остров посреди полноводного пролива Кюренсалми.
Русские неоднократно штурмовали крепость «Олавинлинна» в XVI?XVII вв. Она перешла к России лишь в 1743 г. Новые хозяева укрепили южную сторону крепости бастионным фронтом в конце XVIII в. Когда Финляндия целиком вошла в состав России в 1809 году, крепость «Олавинлинна» полностью потеряла военно-стратегическое значение.
В годы Зимней войны и последующей войны против СССР в качестве союзника Германии город подвергался бомбардировкам, отмечает в «Википедии». 1 марта 1940 во время налётов советской авиации был сильно повреждён Кафедральный собор.
В 1973 году община Сяаминки была упразднена, и основная её часть была объединена с Савонлинной. В 2009 году муниципалитет Савонранта объединился с Савонлинной.