Sa obnovom crkve, sada pod nazivom, Hrista Spasitelja se počelo 1993. a temelji su iskopani 1992. godine. Spomenik palim borcima u Narodno- oslobodilačkoj borbi je izmješten na plato ispred hotela Bosna. Hram se gradio od 1993 do 2004. godine. Urađen je troslojan zid kao specifičan način gradnje. Crkva je sagrađena od najplemenitijeg kamena sa Bliskog istoka tzv. TRAVERTIN u bojama (crveni i žuti) koji nastaje vulkanskim erupcijama. Na fasadi hrama se nalaze portali, rozete, stubovi, krstovi, bifole arhivolte koje su rađene od kararskog bijelog mermera. Stubovi (6 velikih i 4 mala) su napravljeni od granita iz mjesta Đadone, Sardinija. Pozlaćeni lim kojim su pokrivene kupole ne rđa, a izrađen je po ruskoj tehnologiji. Zvona su izrađena u Insbruku kao što su bila zvona i u porušenoj crkvi (B dur) 6400T teška, a najveće zvono je teško 3200T. Ugrađena je i najsavremenija elektronika za zvonjenje. Danas crkva Hrista Spasitelja predstavlja jednu od najljepših i najvećih arhitektonskih ostvarenja pravoslavnih hramova na Balkanu.