Vykort av Engelbrektskyrkan mot söder. Under 1800-talets sista decennier skedde en enorm befolkningsökning på Östermalm. Hedvig Eleonora församling delades upp i tre delar år 1906 och Oscars och Engelbrekts församlingar tillkom.
1904 hade staden upplåtit mark till församlingens nya huvudkyrka i den så kallade Lärkstaden, där det tidigare stått en kvarn.
I december 1905 utlystes en arkitekttävling för kyrkan med tillhörande församlingshus. I maj 1906 tilldelades L I Wahlman första pris i tävlingen med sitt förslag med mottot ”En blomma med kvist”.
Kyrkan invigdes den 25 januari 1914. Enligt tidens stadsplaneideal sprängdes inte berget bort, utan existerande nivåskillnader bibehölls i stort. Kyrkan kom på så sätt att få en mycket dominerande placering i staden, högt uppe på ett berg. Wahlman ritade själv en stor del av kyrkans fasta inredning och inventarier. Han hade också ett samarbete med alla involverade konstnärer och konsthantverkare för att uppnå ett samstämt resultat.
Varken kyrkans exteriör eller kyrkorummet har i princip utsatts för några större förändringar sedan byggnadstiden.
