Savonlinnan keskustan tuntumassa sijaitseva yli 530-vuotias Olavinlinna on yksi Suomen tunnetuimmista historiallisista rakennuksista. Se on yksi harvoista säilyneistä keskiaikaisista rakennuksista Suomessa. Linna on valtion omistuksessa ja sen toiminnasta huolehtii Museovirasto .

Linnan rakennustyöt aloitettiin vuonna 1475 tanskalaissyntyisen ritarin Erik Akselinpoika Tottin aloitteesta. Linna rakennettiin alueelle, josta Ruotsin ja Novgorodin valtakunnat kiistelivät, ja ainakin novgorodilaiset olivat sitä mieltä että se rakennettiin heidän puolelleen Pähkinäsaaren rauhan rajaa.

Linnan tehtävänä oli torjua idästä tulevat venäläisten hyökkäykset ja varmistaa Savon seudun herruuden säilyminen Ruotsin kruunulla. Olavinlinnasta taisteltiin useita kertoja. Suuressa Pohjan sodassa venäläiset joukot onnistuivat valtaamaan linnan vuonna 1714, mutta rauhansopimuksessa 1721 se siirtyi takaisin Ruotsille. Vuonna 1743 Ruotsi menetti Olavinlinnan lopullisesti. Linna toimi venäläisenä varuskuntana vuoteen 1847 asti. Sen jälkeen se oli lyhyen aikaa tutkintovankilana. Linna oli aivan tyhjillään 1800-luvun lopulle asti ja vaurioitui tuona aikana tulipaloissa.

Olavinlinnaa on entisöity useaan otteeseen 1800-luvun loppupuolelta alkaen. Viimeisin laajamittainen restaurointi aloitettiin 1961 ja saatiin valmiiksi 1975 linnan viettäessä 500-vuotisjuhliaan. Nykyään linna on yksi Suomen suosituimmista nähtävyyksistä ja sen tiloissa vietetään paljon erilaisia tilaisuuksia.

Linnaa ovat vuosisatojen kuluessa rakentaneet niin ruotsalaiset kuin venäläisetkin, mikä näkyy moni-ilmeisenä arkkitehtuurina. Linnaan pääsee tutustumaan ympäri vuoden, ja pääsymaksuun sisältyy aina opastettu kierros.

Olavinlinnassa on myös linnamuseo, jossa esitellään linnasta löytyneitä esineitä, sekä ortodoksinen museo, jossa on näytteillä ikoneita ja muuta kirkollista esineistöä Suomesta ja Venäjältä. Linnassa toimii museokauppa. Oopperalaulaja Aino Ackté käynnisti vuonna 1912 Savonlinnan oopperajuhlat , jotka on vuodesta 1967 alkaen järjestetty vuosittain Olavinlinnassa.