Kansallisen kaupunkipuiston ytimenä on Olavinlinna ja se käsittää yhteensä noin 7700 hehtaarin kokoisen alueen.

Kansallinen kaupunkipuisto on kaupunkiympäristössä sijaitseva arvokkaiden kulttuuri- ja luonnonmaisemien sekä virkistysalueiden laaja kokonaisuus, jonka säilyttämiseen ja hoitamiseen kaupunki on sitoutunut. Kansallisten kaupunkipuistojen tavoitteena on säilyttää kaupunkiluontoa ja rakennettua kulttuuriympäristöä laajana, eheänä kokonaisuutena. Kokonaisuutta hoidetaan ja kehitetään sen luonnon- ja kulttuuriperinnön arvoja vaalien ja vahvistaen.

Olavinlinna muodostaa puiston ytimen kaupungin keskustassa. Olavinlinnalta puisto levittäytyy läheisten puutalokortteleiden, Riihisaaren ja Kyrönsalmen kautta saimaannorpan elinalueille etelään Pihlajavedelle ja pohjoiseen Pienelle Haukivedelle. Savonlinnan kansallisen kaupunkipuiston edustava kokonaisuus sisältää monimuotoista luontoa, Savonlinnan kaupungille ominaisia järvi- ja kulttuurimaisemia, kaupungin kehityshistoriasta kertovaa rakennuskantaa sekä puistoja ja lähivirkistysalueita.

Hakemuksen kansallisen kaupunkipuiston perustamiseksi tekee kaupunki ja perustamisesta päättää ympäristöministeriö.