La salle paroissiale de la paroisse protestante se trouvait à l'origine à la Gestade de Bernkastel et fut consacrée en 1863. En 1883, le bâtiment a été complètement incendié et seule une partie de l'inventaire a pu être sauvée.
A la recherche d'un nouvel endroit à Kues, qui était relié à Bernkastel par un pont depuis 1874, la paroisse a trouvé ce qu'elle cherchait. Dans le Kaiserallee, l'actuelle Saarallee, elle pourrait acquérir une propriété. En 1880, selon les plans de l'architecte berlinois Zöllner, une église néo-gothique y fut construite. L'église fut consacrée un an plus tard. Au cours de la 2ème guerre mondiale, il a été gravement endommagé, les travaux de rénovation et d'extension ont duré près de 10 ans. Ce n'est qu'en 1954 que l'église a pu être rouverte.