Церковь Константина и Елены в центре русского кладбища Берлин-Тегель заложили по инициативе протоиерея Алексия Мальцева в 1893 году. Архитектор Бомм построил небольшой храм в духе архитектуры XVII века с центральным шатром и четырьмя куполами по сторонам.
Храм возвели на частные пожертвования: одним из главных благотворителей был представитель знаменитой купеческой династии Александр Елисеев. Он же подарил церкви иконостас из резного дуба. В храме хранятся иконы из Синода и с Афонской горы. Церковь сильно пострадала в годы Второй мировой войны, но уже в 1946 году ее начали восстанавливать.
