Будівництво Олавінлінна (швед. Олафсборг) - замку Святого Олафа, почалося в 1475 році. Уродженець Данії, засновник замку лицар Ерік Аксельссон Тотт вирішив, що потужні зміцнення повинні бути побудовані для захисту стратегічно важливого регіону Саво. Замок мав відбивати атаки російських зі сходу і гарантувати контроль над регіоном Саво для шведської корони. Це перша шведська фортеця, збудована з розрахунком на протистояння вогнепальної артилерії.
Замок був споруджений на озері, посеред заплутаною мережі водойм і проток, які ускладнили б облогові заходи. Перша назва фортеці - Нюслотт, що означає «новий замок». Історія Олавінлінна являє собою суміш дзвону середньовічної зброї, гуркоту гармат і повсякденних обов'язків всередині товстих стін замку.
Протягом століть замок переходив від шведів до росіян і назад, це залишило свій слід в архітектурі Олавінлінна. У 16 столітті за наказом шведського короля Кустаа Баші добудовуються вежі основного замку і будується велика вежа для гармат на зовнішньому дворі. В ході Північної війни фортеця беруть російські війська, і вона зазнає цілий ряд доробок: вежі для гармат добудовуються за висотою і прилаштовується бастіонний коло.
Сьогодні в замку проводяться дві невеликі виставки: в першій - знахідки, виявлені під час розкопок і досліджень замку; в другій - православні ікони та інші релігійні артефакти, як з Фінляндії, так і з Росії.
Практично цілий рік можна оглянути замок з його залами, кімнатами і вежами, а також зарезервувати для різних заходів.
З 1912 року щоліта у фортечних стін замку проходить Савонліннскій оперний фестиваль.