Tuomiokirkko on seurakuntamme pääkirkko. Kirkon nimi juontuu Savonlinnassa vuosina 1896-1924 sijainneesta piispanistuimesta. Tuomiokirkon suunnitteli arkkitehti A.H. Dahlström, rakennustyö tehtiin vuosina 1874-78 ja kirkko vihittiin käyttöön 2.2.1879.
Alkuperäisessä asussaan kirkon sisustus poikkesi nykyisestä; esillä oli runsaasti puuta ja puuleikkauksia. Saarnatuoli oli penkkirivien keskellä ensimmäisen pilarin vieressä. Alkuperäinen korkea uusgoottilainen, Aleksandra Såltinin maalaama alttaritaulu kuvasi Kristuksen kirkastumista.
Talvisodan lopulla 1.3.1940 kirkko vaurioitui pommituksessa. Uudelleenrakentaminen tehtiin vuosina 1947-48 arkkitehti B. Lilljeqvistin suunnittelemana. Alttaritaulu-triptyykin maalasi taiteilija Paavo Leinonen ja taiteilija Antti Salmenlinna maalasi alttarikuorin kattofreskon.
Kirkko peruskorjattiin vuosina 1990-91 sisustusarkkitehti Ansu Åströmin suunnittelemana. Alttaripäätyyn avattiin ikkuna professori Lauri Ahlgrenin lasimaalaukselle "Paratiisin neljä virtaa".

Kunnostuksen yhteydessä kirkkoon hankittiin 45-äänikertaiset barokkityyliset urut. Ne rakensi urkurakentamo Martti Porthan Oy.

Kirkon korkeus ristin huippuun on 51 metriä.