История города Савонлинна переплетается с древней крепостью Олавинлинна. Началом Савонлинны послужило торговое поселение, появившееся у крепости. Права города оно получило в 1639 г. Будучи пограничным районом между Востоком и Западом, эта местность пережила много войн. Крепость Олавинлинна, основаная в 1475 г. для защиты восточной границы Швеции, на протяжении своей истории не раз переходила от шведов и финнов к русским и обратно. И строили ее поочередно то одни, то другие. В XVIII в. работами руководил полководец А. В. Суворов. Крепость и два ее музея (музей истории крепости и православный музей) открыты круглый год. Олавинлинна - наиболее хорошо сохранившееся военное укрепление на севере Европы.