Замок св. Олафа был заложен по приказу регента Эрика Аксельссона (Тотта)[1] в 1475 году на случай войны с Великим княжеством Московским, только что присоединившим к себе Новгород. Тот стремился воспользоваться политическими передрягами на востоке для того, чтобы закрепиться на бывшей Новгородской территории к востоку от новой русско-шведской границы, установленной Ореховским миром.

Замок был воздвигнут на озере, посреди запутанной сети водоёмов и проток, которые затруднили бы осадные мероприятия. Первоначально крепость была названа шведами Нюслотт (швед. Nyslott, что значит «новый замок»). Судя по особенностям военной архитектуры, строители замка были приглашены в Финляндию из Ревеля, где в то время шло возведение новых городских укреплений. Строительные работы продолжались до конца XV века.

В XVI веке гарнизон замка составлял не менее 200 человек, что делало его наиболее грозным форпостом шведского владычества на востоке, наряду с Выборгским замком. Олафсборг с честью выдержал осады русских войск во время войн 1495-97 и 1554-57 гг. (В финских источниках нет информации об осадах Олафсборга в 1554-57 гг.)

После выхода Швеции из Кальмарской унии крепость осталась в руках шведов. Со временем вокруг замка выросло поселение, которое получило название Савонлинна. Торговля шла хорошо, и в 1639 году поселение получило статус города.

Во время Северной Войны крепость Олавинлинна стала одним из основных препятствий на пути русских войск в глубь Швеции. После шестинедельной (около месяца[1]) осады, 28 июля 1714 года гарнизон Олавинлинны сдался русским войскам. В 1721 году по условиям Ништадтского мирного договора крепость была возвращена Швеции. Граница вновь прошла от Олавинлинны на том же расстоянии что и до Столбовского мирного договора в 1617 году.

Во время очередной русско-шведской войны русские войска 6 августа 1742 года вновь подошли к Олавинлинне. Гарнизон крепости состоял лишь из сотни человек и уже через два дня сложил оружие. В 1743 году был заключен Абоский мир, по которому крепость отошла к России вместе со всем регионом Савонлинна.

В 1788 году, в ходе русско-шведской войны 1788—1790 годов, крепость выдержала осаду шведских войск.

В июле 1788 года 36-тысячная шведская армия во главе с самим королём Густавом III перешла русскую границу в Финляндии. В первые дни войны шведы осадили крепость Нейшлот. Густав III прислал ультиматум коменданту крепости однорукому майору Кузьмину, в котором требовал немедленно открыть крепостные ворота и впустить шведов. Гарнизон Нейшлота составлял всего 230 человек, однако в течение всей войны шведы так и не сумели взять Нейшлот, гарнизон крепости выстоял, шведы лишь разграбили окрестности. По одной из версии событие о неудачной осаде крепости упоминается в опере «Горебогатырь Косометович» [2].

В 1803 году крепость посетил император Александр I. В 1890-х годах замок Олофсборг был реставрирован.