Architektura Budynek powstał ze 152 brył surowego betonu. Poszczególne bloki mają rozmiary od 0,84 m³ do 64 m³. Największy blok mierzy 13,10 m długości. Forma budynku przedstawia sobą kontrast poziomu i pionu, światła i cienia, wywierania obciążeń i ich przenoszenia. Pomiędzy blokami umieszczone są duże tafle szklane, zapewniające dopływ światła i efektowną jego grę we wnętrzu bryły. Budynek został wyposażony w smukłą stolarkę okienną wykonaną ze stali nierdzewnej. Ogólnie obiekt ma 30 metrów długości, 22 m szerokości i 15,5 m wysokości. Na ścianie ołtarzowej wisi duży krucyfiks, który Wotruba zaprojektował dla kościoła w Bruchsal. Pod ziemią jest sala parafialna wykończona drewnem.
Architektura kościoła reprezentuje brutalizm. Przemawia także do widza formami kubistycznymi, którym wierny był Wotruba przez całe życie. Przejawia się tutaj także duch futuryzmu – kościół zdaje się przemieszczać w przestrzeni, ulegać stałym przemianom, co może symbolizować jego sytuację w czasach modernizmu. Wotrubakirche może być też uznany za wczesny przejaw dekonstruktywizmu. Kościół jest asymetryczny i pozornie chaotyczny, ale w takiej strukturze, według Wotruby, kryje się harmonia i atmosfera sprzyjająca medytacjiWolfgang Pehnt: Lebendige Spur. Kirchen in Zeiten des Brutalismus.