Kościół Engelbrekta uważany jest za najwybitniejsze dzieło Wahlmana, który zaprojektował również większość jego wyposażenia wewnętrznego, jak ołtarz, chrzcielnicę czy naczynia liturgiczne. Kościół jest budowlą jednonawową, z niższym transeptem, wzniesioną na planie wydłużonego krzyża greckiego, ze smukłą, monumentalną wieżą od południowego wschodu. Wieża wznosi się na wysokość 73 m, licząc od jej podstawy na wzgórzu; natomiast łącznie ze wzgórzem ma wysokość ponad 90 metrów, co jeszcze bardziej podkreśla malowniczość całego założenia architektonicznego. Po południowej stronie wieży znajduje się główny portal wejściowy. Po stronie północnej istnieje drugie wejście, nieco mniejsze ale częściej używane. Granitowe mury wokół kościoła są ręcznie kute i zdobione bogatą ornamentyką.
Wystrój wewnętrzny thumb|Wnętrze – widok na ołtarz Prosty przedsionek prowadzi do wnętrza. Nawa kościelna mierzy 32 m wysokości i jest najwyższa w całej Skandynawii. Sklepienie kościoła, będące rodzajem wydłużonego sklepienia kolebkowego, jest wykonane z drewna, lekko załamane i pomalowane na czerwono i niebiesko, z dekoracyjnymi, złoconymi detalami. Sklepienie opiera się na zbiegających się u góry ośmiu granitowych, parabolicznych łukach, które z kolei wspierają się na ośmiu granitowych filarach.