Redecker se skeppende vermoë as argitek, word egter op sy beste vertoon in die geslaagde Art Nouveau-metamorfose van die Neo-Romanesque-styl in die Windhoekse Christus-kirche. Hierdie kerk met sy rustiekmure, wat gebou is om die beëindiging van vyandelikhede van die Herero-Namaopstande te gedenk, bly steeds die skilderagtigste baken van die hoofstad.