After the end of the wars between the Germans and the Khoikhoi, Herero, and Ovambo in 1907, the ground breaking ceremony took place and on October 16, 1910 the church was opened and dedicated as the Church of Peace. The Lutheran church, which was built in the Gothic revival style with Art Nouveau elements, stands in the historic center of Windhoek. Its 24 m high spire was made, like the rest of the church, out of quartzsandstone mined at Guche-Ganus Farm in the vicinity of present Avis Dam. The portal and the altar were made of marble from Italy. The clock and part of the roof was shipped from Germany, as were the three bronze bells cast by Franz Schilling. They bear the inscriptions "Ehre sei Gott in der Höhe" (Glory to God in the highest), "Friede auf Erden" (Peace on earth), and "Den Menschen ein Wohlgefallen" (Goodwill towards men). During a confirmation service in the 1960 the clapper of the main bell came loose, smashed through the window and fell on the street. Window bars were installed in reaction to this.
The colorful stained lead glass windows in the sanctuary were a gift from EmperorWilhelm II. In the late 1990s a tourist noticed that all of them were installed with the sun protection on the inside. In the two years following this discovery, all window elements were restored and turned around.