L'Église Sainte-Marie-Madeleine est une superbe église orthodoxe russe avec sept dômes dorés en forme d'oignon distinctifs visibles de toute la ville. Construite en 1888 dans le style architectural russe traditionnel, elle fut commandée par le Tsar Alexandre III en l'honneur de sa mère l'Impératrice Maria Alexandrovna. L'église abrite les reliques de la Grande-Duchesse Élisabeth Feodorovna, une martyre.