В квартале к югу от площади Сторторгет, все на той же улице Вастерланггатан, находится лютеранская "Немецкая" церковь (Tyska kyrkan, Deutsche Kirche на карте), иногда называемая Церковь Святой Гертруды (Sankta Gertruds kyrka). В Средние века в этом квартале селились выходцы их немецких земель, отсюда и название. В Стокгольме проживало большое количество немецких торговцев и мастеров, они не имели отдельного места для богослужений. В 14 веке в Стокгольме на этом месте был построен дом Немецкой гильдии Святой Гертруды Нивельской, куда входили немецкие торговцы. В 1571 году король Юхан III разрешил немецкоязычным горожанам Стокгольма сформировать отдельный приход, для которого приглашались бы пасторы из Германии. В 80-х годах 16 века здание Гильдии было решено перестроить в церковь. Для руководства постройкой была приглашена интернациональная команда архитекторов - фламандец Виллем Бой, голландец Хуберт де Беше и Ханс Якоб Кристлер из Страсбурга. В 1638—1642 гг. Ганс Якоб Кристлер существенно расширил церковь до размеров ныне двухнефной существующей церкви. Тогда же церковь стала важным центром духовной музыки, хор школы участвовал в королевских концертах. В 1878 пожар разрушил колокольню, и по проекту берлинского архитектора Юлиуса Карла Рашдорфа построена новая, высотой 86 метров, кирпичный шпиль которой был покрыт медными листами. Колокола звонят четыре раза в день: в 8:00 и 16:00 лютеранский гимн "Восхвалим все Творца" (Nu tacka Gud, allt folk) на мелодию Иоганна Крюгера, а в полдень и 20:00 гимн Praise the Lord. Сейчас у церкви около 2000 прихожан из разных районов Стокгольма.По воскресениям здесь проводятся богослужения на немецком языке.

Неоготические гаргульи — элемент, нетрадиционный в шведской архитектуре, выполняют функции водостоков.

Северные ворота украшены изречением на немецком: "Fürchtet Gott! Ehret den König!" — "Бойтесь Бога! Чтите короля!".