С немецким городом Веймар была связана жизнь дочери Павла I Марии. В 1804 году она вышла замуж за наследного герцога Саксен-Веймарского Карла Фридриха. Специально для Марии Павловны организовали домовую церковь во имя Святой Марии Магдалины. Все убранство для нее привезли из России. После смерти герцогини в ее честь заложили надгробную православную церковь.
Пятикупольную церковь в русско-византийском стиле построил местный зодчий Фердинанд фон Штрейхган. Работу над интерьерами храма поручили Генриху Вислиценусу, который выполнил все настенные росписи. Иконы в золотом одноярусном иконостасе привезли из России. Саркофаг Марии Павловны установили в крипте северной части храма.
