A fortaleza foi fundada por Erik Axelsson Tott em 1475 sob o nome de Sankt Olofsborg em um esforço para lucrar com a turbulência política após Ivan III conquista do 's República Novgorod . Foi situado em Savo , de modo a reivindicar o lado russo da fronteira estabelecida pelo Tratado de Nöteborg. Uma das cartas de Tott de 1477 inclui uma menção de passagem de construtores estrangeiros convidados a Olofsborg, provavelmente de Reval , onde as fortificações da cidade foram sendo estendido. Ele foi o primeiro castelo sueco fornecido com um conjunto de torres circulares thickset que poderiam suportar canhão fogo. Não é por acaso que uma rede de lagos e cursos de água constitui o cenário para o castelo, para estes seria impedir seriamente a ofensiva russa em potencial. Olofsborg resistido a vários cercos pelos russos durante a Primeira e Segunda guerras russo-sueca . Um comércio vivo desenvolvido sob a égide do castelo no final do século 16, dando origem à cidade de Savonlinna , que foi fundado em 1639. Em 28 de julho 1714, a guarnição capitulou aos russos invasores, e levou apenas dois dias para tomar o castelo em 1743, nos eventos que levaram ao Tratado de Åbo que concedeu toda a região a imperatriz Isabel da Rússia.