Unter Leitung der Architekten Johannes Vollmer und Heinrich Jassoy begannen mit der Grundsteinlegung am 18. Oktober 1896 die Bauarbeiten unter der Protektorat der Kaiserin Auguste Viktoria. Der mit roten Backsteinen verblendete Bau mit einem gleichschenkligen Kreuz (griechisches Kreuz) als Grundriss wurde im neugotischen Stil errichtet. Am 11. Dezember 1898 wurde die Kirche in Anwesenheit von Kaiser Wilhelm II. und seiner Frau Auguste Viktoria durch den Generalsuperintendenten von Berlin, Propst Wilhelm Faber, eingeweiht.