Opprinnelig var Vor Frelsers kirke bygd i bindingsverk og kleberstein, men er senere kledd med panel utvendig, som er malt rødt. Innvendig er det også panelkledning, den er hvitmalt. De to store messinglysestakene som står ved siden av alteret er en gave fra Den norske kirke.