Genauso wie die jüngeren orthodoxen Kirchen in Karlsbad und Marienbad ist auch die Franzensbader Russisch-orthodoxe Kirche der Hl. Olga ein Werk des hiesigen Architekten Gustav Wiedermann, der mit diesem Werk weit über die Grenzen der österreichisch-ungarischen Monarchie hinaus große Anerkennung erntete.
Das von russischer sakraler Architektur inspirierte Bauwerk nahm lediglich 192 Werktage in Anspruch und wurde im Mai 1889 vollendet.