Byen blev grundlagt i 1639 baseret på Olavinlinna slot ("Sankt Olafs Slot"). Slottet blev grundlagt af Erik Axelsson Tott i 1475 i et forsøg på at beskytte Savonia og kontrollere den ustabile grænse mellem Kongeriget Sverige og dets russiske modstander. Under den russisk-svenske krig (1741–1743) blev slottet erobret af feltmarskal Peter Lacy. Det blev holdt af Rusland mellem 1743 og 1812, da det blev givet tilbage til Finland som en del af det aftalen Freden i Nystad.