The church was built following the wars between the Germans and the Khoikhoi, Herero, and Owambo. The foundation stone was laid on 11 August 1907, while on 16 October 1910 the church was officially dedicated. It was originally known as the Church of Peace.