The people of Savonlinna had to go to the Sääminki church when they didn't have their own church. In 1850 governor Aleksander Thesleff gave order to build a church in Savonniemi. The actual construction began in 1874.
In 1896 the new diocese of Savonlinna was founded and the Savonlinna church became a cathedral. The first bishop was Gustaf Johansson. In 1925 the bishop's seat was moved to Vyborg, but the church still retained "cathedral" as it's name.
During the Winter war in 1st of May 1940 Savonlinna was bombed and the church was damaged. It was restored in 1947–1948 by architect Bertel Liljeqvist. In 1990–1991 it was renovated by Ansu Ånström.