У немецких торговцев, проживавших в Стокгольме XIV века, была своя гильдия, названная в честь настоятельницы бенедиктинского монастыря Нивель Гертруды, покровительницы путешественников. В конце XVI века было принято решение перестроить здание гильдии в церковь. Как раз в то время король Густав Васа разрешил проживавшей в городе большой немецкой колонии проводить мессы на родном языке. Над проектом знаменитого шпиля церкви работал известный немецкий архитектор - Карл Юлиус Рашдорф. Храм был выстроен в период с 1638 по 1642 год. Освятили его в честь все той же Святой Гертруды Нивельской, чье изображение можно увидеть на одном из окон в атриуме. Святая держит в одной руке чашу, а в другой - модель церкви. Окна храма были расписаны уже в XX веке. Орган, находящийся в интерьере храма, считается одним из лучших в городе. Четыре раза в день можно услышать колокольный звон, который доносится из Немецкой церкви.