De Christuskirche is de bekendste landmark van Windhoek. Deze Lutherse kerk is in 1907 gebouwd van lokale zandsteen. Het ontwerp van architect Gottlieb Redecker bevat zowel neogotische als Art Nouveau elementen. Het was bijna onwerkelijk om zo'n ontzettend Duits gebouw in Afrika te zien.