Kyrkbygget
Kyrkbygget inleddes den första advent 1958 då prästerna i ämbetsdräkt och hög hatt gick med spadar på axeln tillsammans med församlingsborna från Pepparvägen 9 till kyrktomten för att ta det första spadtaget.
Lördagen den 3 oktober 1959, i strålande höstsol, murade biskop Helge Ljungberg in ett skrin i korväggen. Skrinet innehåller dokument om kyrkobygget, skiss av byggnaderna, Stockholms dagliga tidningar den 2 september 1959, Vår Kyrka den 22 december 1958, Södra Enskede – Farsta Posten december 1958 och rikets silver- och kopparmynt från år 1959.
Kyrkorådets namnberedning hade till rådssammanträdet i april 1960 lagt fram två förslag till kyrkans namn: Söderleds kyrka i Farsta församling och Farsta S:t Mikaels kyrka/S:t Mikaels kyrka i Farsta församling. Kyrkorådet bestämde enhälligt att kyrkan skulle heta Söderleds kyrka i Farsta församling, trots att namnberedningen i Stockholms stad tidigare bestämt avvisat det med motiveringen att eftersom ”led” betydde trafikstråk så kunde det inte passa en kyrka eller församling. I dagligt tal förenklades kyrkans namn snart till Söderledskyrkan.
När kyrkan stod klar 1960 hade invånarantalet i församlingen vuxit till 59 000.