Slottet har tre tårne tilbage

Fæstningen blev grundlagt af Erik Axelsson Tott i 1475 under navnet Sankt Olofsborg i et forsøg på at drage fordel af den politiske uro efter Ivan IIIs erobring af Novgorod-republikken . Det blev placeret i det historiske landskab Savolax for at gøre krav på den russiske side af grænsen, der blev oprettet ved Nöteborg-traktaten.[1][2][3][4]

Et af Totts breve fra 1477 indeholder en forbigående omtale af udenlandske bygherrer, der blev inviteret til Olofsborg, sandsynligvis fra Reval, hvor byens befæstninger blev udvidet. Det var det første svenske slot forsynet med et sæt cirkulære tårne, der kunne modstå kanonild. Det er ikke tilfældigt, at et netværk af søer og vandveje danner rammen om slottet, for disse vil alvorligt hindre en potentiel russisk offensiv.

Opførelsen af den tretårnede keep blev afsluttet i 1485, og opførelsen af de ydre mure med to tårne blev straks igangsat. De blev afsluttet i 1495. Et af holdets tårne, St. Erik's Tower, har et dårligt fundament og er siden kollapset. Et af tårnene i forborgen, det tykke tårn, eksploderede i det 18. århundrede. Der er bygget en bastion på dets plads. Slottet blev ombygget med bastioner i slutningen af det 18. århundrede.[1]

 

Grundplan af Olavinlinna i dag

Olofsborg modstod flere belejringer af russerne under den første og anden russisk-svenske krig .Handelen udviklede sig hurtigt under slottets beskyttelse mod slutningen af det 16. århundrede, og byen Savonlinna, voksede op der omkring.[1]

Mens slottet aldrig blev taget med magt, accepterede dets garnison to vilkår for overgivelse; først for at invadere russere den 28. juli 1714 og anden gang den 8. august 1743, hvor sidstnævnte konflikts fredstraktat i form af Åbo-traktaten førte til, at slottet og hele regionen blev udskilt til kejserinde Elizabeth af Rusland.[1] I den russiske æra inspicerede Aleksandr Suvorov personligt genoprustning af fæstningen.[5]

Flere ødelæggende brande ødelagde meget af slottets inventar i det 19. århundrede, og alle dets originale møbler blev ødelagt.[6]