Allhelgonakyrkan ligger i Helgalunden, nära Skanstull, på Södermalm i Stockholm.
Från tunnelbanestationen Skanstull: Uppgång Allhelgonagatan. Gå längs Götgatan mot Slussen ett kvarter till Blekingegatan. Gå till vänster uppför backen två kvarter till Helgalunden.
Närmaste busshållplatser: Skanstull, Eriksdal, eller Hallandsgatan