Замок был воздвигнут на озере, посреди запутанной сети водоёмов и проток, которые затруднили бы осадные мероприятия. Строительные работы продолжались до конца XV века. В XVI веке гарнизон замка составлял не менее 200 человек, что делало его наиболее грозным форпостом шведского владычества на востоке, наряду с Выборгским замком. Олафсборг с честью выдержал осады русских войск во время войн 1495-97 и 1554-57 гг. Со временем вокруг замка выросло поселение, которое получило название Савонлинна. Торговля шла хорошо, и в 1639 г. поселение получило статус города. Во время Северной Войны крепость Олавинлинна стала одним из основных препятствий на пути русских войск в глубь Швеции. После шестинедельной осады, 28 июля 1714 г. гарнизон Олавинлинны сдался русским войскам. В 1721 году по условиям Ништадтского мирного договора крепость была возвращена Швеции. В настоящее время Олавинлинна как самый северный каменный замок средневековья — один из крупных туристических центров Финляндии. В стенах крепости действуют музеи, посвященные истории замка и православной иконописи. С 1912 года в крепости проходит Савонлиннский оперный фестиваль.
