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