Vor Frelsers Kirke fremstår i dag i den form som den fikk i 1752 ved ferdigstillelsen av spiret, når man ser bort fra staffering og forgylling av sandsteinsdetaljene, som man sluttet å vedlikeholde rundt begynnelsen av 1800-tallet. Bygningens grunnform er det greske kors, dvs. fire like lange korsarmer, men i innhakkene mellom korsarmene er det kvadratiske utbygninger. Den vestre korsarm er litt lenger enn de øvrige for å få plass til tårnet, og ved den østre gavlen er det et lavere tilbygg til sakristiet, noe som gjør at kirkens øst-vest-akse er noe lenger enn nord-sør-aksen, hhv. 57 m og 48 m.