Felsenkirche is het hoogst geplaatste gebouw in Luderitz. Het is een van Namibië's oudste Evangelisch-Lutherse kerken en de hoeksteen werd gelegd op 19 november 1911. Felsen is het Duitse woord voor een natuurlijke granieten ontwas, vandaar dat de kerk bekend staat als de 'Felsenkirche' of de 'kerk op de rotsen'. De kerk werd gebouwd om de Europese bevolking te dienen in Luderitz op het hoogtepunt van de diamantrush en werd op 21 september 1978 uitgeroepen tot nationaal monument.