I og med at Hellige Trefoldighet hadde kostet mer enn planlagt og at det samtidig var under 50 år siden den ble oppført, var det mindre midler som ble brukt på Vår Frelsers kirke. Kirken ble derfor enkelt utformet og lite påkostet. Den hadde tårn, men ikke noe spir. Og det var opp til borgerne selv å stå for interiøret og den innvendige utsmykningen. Det første som kom på plass var altertavlen, prekestolen og døpefonten, dette var gaver fra overklassen. Sammen med orgelfasaden utgjør disse de barokke elementene som vi også har i domkirken i dag.
På 1850-tallet blir kirken bygget om og får fra nå av ett helt nytt uttrykk. De barokke elementene tas ut og erstattes med nygotiske. Det innvendige taket blir bygget om og får spisse buer, som også kjennetegner det nygotiske. Og tårnet blir hevet, samtidig som det også får spir.