Stejně jako oba mladší pravoslavné chrámy v Karlových Varech a Mariánských Lázních je i františkolázeňský chrám sv. Olgy dílem místního architekta Gustava Wiedermanna, který si touto prací získal uznání daleko za hranicemi Rakousko-Uherska.
Stavba citující ruskou sakrální architekturu byla provedena během pouhých 192 pracovních dní a dokončena v květnu 1889.