Kivikirkko, päätytornillinen pitkäkirkko. Mikkelin tuomiokirkko on peittämättömästä tiilestä rakennettu päätytornillinen pitkäkirkko. Entinen kaupunkiseurakunnan kirkko edustaa tyypillistä 1800-luvun lopun uusgotiikkaa. Itäpäädyn monikulmainen kuori on runkohuonetta kapeampi ja matalampi. Länsitorni on nelikulmainen. Kirkon pitkiä sivuja jäsentävät kaari-ikkunoiden yläpuoliset poikkipäädyt. Kirkon runkohuoneen keskilaivassa on puinen holvi, siitä pylväiköllä ja sivulehtereillä erotetut sivulaivat ovat tasakattoiset. Kirkon alttaritauluna on Pekka Halosen maalaama Ristiinnaulitseminen vuodelta 1899. Kirkkoa ympäröivästä puistosta laskeutuvat monumentaaliset graniittiportaat alas Hallituskadulle.
Mikkelin tuomiokirkko on Mikkelin kaupungin pääkirkko ja Mikkelin hiippakunnan piispankirkko. Kirkkoarkkitehti Josef Stenbäckin suunnittelema kirkko rakennettiin puhtaaksimuuratusta punatiilestä 1896–1897. Kirkko on yksi Suomen uusgoottilaisen kirkkoarkkitehtuurin päätöitä.