Замок-крепость расположена в финском городе Савонлинна на скалистом острове Кюренсалми между озерами Хаапавеси и Пихлаявеси. Изначально замок назывался Нюслотт (в переводе со шведского – новый замок). Затем крепость переименовали в честь почитаемого скандинавами защитника рыцарей Святого Олафа – Олафсборг, на финский манер – Олавинлинна. Многие источники утверждают, что Олавинлинна является самой северной средневековой крепостью.