Olavinlinna on tärkein Savonlinnan nähtävyys. Linna sijaitsee pienellä saarella kaupungin keskustan lähellä. Olavinlinnan rakentaminen aloitettiin vuonna 1475. Rakennus tärkeimmiltä osiltaan valmistui todennäköisesti vuonna 1483. Linnoitus rakennettiin Ruotsin valtionhoitajan Eric Tott (Erik Axelsson Tott) määräyksellä.
Olavinlinna on Euroopan pohjoisin keskiaikainen kivilinna. Etäisyys Olavinlinnaan Helsingistä on 340 kilometriä, Mikkelistä noin 105 km, Tukholmasta noin 600 kilometriä, Pietarista noin 350 km.
Vuodesta 1912 linnassa vuosittain järjestetään suositut Savonlinnan Oopperajuhlat. Kansainvälisenä museopäivänä pääsy linnaan on ilmainen.
Katso myös Viipuri keskiaikaisen linnan kuvia.