Tyska kyrkan er orientert i nordøstlig-sydvestlig retning. Det nåværende utseendet (unntatt tårnet) ble bygget i årene 1638–1642, da Jacob Kristler fra Strassburg ble ansatt som arkitekt. Kirken ble innviet i 1642. Kristler oppførte bygget i tysk-nederlandsk renessanse blandet med gotiske formelementer, og han bygde det en-skipede Sankta Gertruds kapell om til en to-skips-kirke. Murmesteren Hans Ferster var byggmester, og var trolig den som bygget hvelvet. Grunnmuren er bygget i kalksten. Fasaden er i mørkrød håndlaget teglsten, inndelt med støttepilarer i sandsten, og hjørnepilarer av samme materiale. Etter brannen natt til 7. oktober 1878 og renoveringen i 1878–87, fikk kirken sin nåværende form. De nye tegningene var laget av arkitekt Julius Raschdorff fra Berlin. Yttermurene ble kledd med maskinlagd teglsten (uteom den søndre veggen). Viduene er innfattet i støpejernsrammer. Det kobberkledde høye tårnspiret fra 1887 er flankert av fire mindre tårn (turell), og omkranset av en forgylt topp. I sydvestfasaden (fra gårdsplassen) finnes kirkens hovedportal, som prydes av skulpturer i sandsten utført av Jost Henne.