Храм, расположенный в районе Тегель, был построен в конце XIX века на месте, где прежде располагалось старое русское кладбище. Как и многие другие берлинские православные церкви, он кирпичный и имеет форму шатра.
Интересно то, что при обустройстве территории кладбища и храма использовали привезенную из России землю. Но, несмотря на её происхождение, это территория Германии, так что Храм Святых Константина и Елены хоть и относится к Русской Православной Церкви, но фактически принадлежит властям города, которые никак не соглашаются передать его во владение РПЦ.
