De parochie was op zoek naar een nieuw huis in Kues, sinds 1874 verbonden door een brug met Bernkastel. In de Kaiserallee, de huidige Saarallee, werd een stuk grond gekocht.
In 1880 werd begonnen, volgens de plannen van de Berlijnse architect Zöllner, een kerk in neo-gotische stijl te bouwen. De kerk werd een jaar later ingehuldigd. Het werd zwaar beschadigd in de Tweede Wereldoorlog en de renovatie- en uitbreidingswerken duurden bijna 10 jaar. Het duurde tot 1954 voordat de kerk werd heropend.