Vanaf het begin van de zeventiende eeuw werd in Den Haag in de Lutherse Gemeente in de Duitse taal gepredikt. De Lutherse gemeente stelde omstreeks 1820 niet langer een Duitstalige predikant aan. In de Duitse gemeenschap in Den Haag gingen vanaf die tijd stemmen op om tot een eigen kerk in Den Haag te komen. In 1856 werd de Deutsche Evangelische Gemeinde in Den Haag opgericht.
In 1861 kreeg de gemeente na inzamelingen een eigen kerk aan het Bleijenburg 5.
In de zomer van 1863 startte men in een bijgebouw van de kerk met het geven van Duitstalig godsdienstonderwijs. Deze cursus legde de basis voor de tot op heden in Den Haag aanwezige Duitse school.
De situatie in Duitsland na 1933 had ook gevolgen voor de Deutsche Evangelische Gemeinde in Den Haag. Pfarrer Paul Kaetzke sympathiseerde met de ideeen van de Bekennende Kirche, die een zeer kritische houding innam ten opzichte van Hitler en nazi-Duitsland. In de bezettingsjaren slaagde deze Pfarrer erin steun te verlenen aan degenen die op hem een beroep deden. Ook na de oorlog bleef hij een dubbele pastorale taak behouden. Niet alleen droeg hij zorg voor de gemeenteleden in Den Haag, maar tevens probeerde hij vele Duitse krijgsgevangen in Nederland te steunen.
De gemeente behoort vanaf de oprichting organisatorisch onder de moederkerk in Duitsland. Veel correspondentie in het archief getuigt van deze relatie.