Центральной достопримечательностью Савонлинны является крепость — музей «Олавинлинна», построенная шведами в 1475 году для укрепления границы с Россией.
Основателем сооружения стал выборгский наместник Эрик Аксельсон Тотт, который избрал для постройки легко обороняемый скалистый остров посреди полноводного пролива Кюренсалми.
Русские неоднократно штурмовали крепость «Олавинлинна» в XVI?XVII вв. Она перешла к России лишь в 1743 г. Новые хозяева укрепили южную сторону крепости бастионным фронтом в конце XVIII в. Когда Финляндия целиком вошла в состав России в 1809 г., крепость «Олавинлинна» полностью потеряла военно-стратегическое значение.
В наши дни крепость была отреставрирована, работает как музей. В 2014 году в крепости появились экскурсии на русском языке. Летом во время дней Оперного фестиваля город заполонен туристами — поклонниками классической музыки. Постановки проходят в старинной красивой крепости «Олавинлинна».