Die Maria-Magdalenen-Kirche ist eine prächtige russisch-orthodoxe Kirche mit sieben goldenen Zwiebeltürmen, die von überall in der Stadt sichtbar sind. Sie wurde 1888 im traditionellen russischen Stil von Zar Alexander III. zu Ehren seiner Mutter, Kaiserin Maria Alexandrowna, erbaut. Die Kirche beherbergt die Reliquien der Märtyrerin Großfürstin Elisabeth Fjodorowna und ist von wunderschönen Oliven- und Zypressengärten umgeben.