Församlingen omfattar Valsta, Steninge och Steningehöjden. Området har omkring 12 300 invånare, varav cirka 4 500 tillhör Svenska kyrkan. Fram till 1997 hörde Valsta till Husby-Ärlinghundra församling.
Valsta kyrka är den yngsta kyrkan i pastoratet, byggd 1975 och ligger vid Valsta torg, nära Valsta centrum. Kyrkan byggdes som en ekumenisk kyrka med dopgrav för att kunna användas av alla trosinriktningar i det nybyggda området. Fram till 2010 firade även den syrisk-ortodoxa församlingen gudstjänster här varje söndag.
I anslutning till kyrkan ligger församlingshemmet med rymliga lokaler för olika verksamheter – församlingssal, teater- och barnlokaler, kyrktorg och innergård. Här finns caféverksamhet på vardagar, och på bottenvåningen sitter pastorsexpeditionen och pastoratets kansli. Gudstjänster firas varje söndag, ofta med textläsning på flera språk, bland annat arabiska, och regelbundet även på finska.
Kyrkans konstnärliga detaljer inkluderar gobelängen Blommande kors av Maja Benmark, placerad på norra väggen, och altartavlan av Åke Westin, invigd 2000 i samband med kyrkans 25-årsjubileum. Orgeln, byggd 1982 av Grönlunds orgelbyggeri i Gammelstad, har helmekaniskt traktursystem med 19 stämmor på två manualer.
Valsta kyrka och församlingshemmet utgör tillsammans en modern och inkluderande mötesplats, där både kultur, musik och gemenskap får plats i vardagen.