Församlingen har medeltida urprung. Namnet 'Westratrahanungh' finns skrivet 1314.
På 1700-talet utbröts Muskö församling, och Västerhaninge och Muskö utgör idag separata folkbokföringsdistrikt men är åter sammanslagna till en församling.

För namnet ursprung, se Haninge kommun.

Källa: Wikipedia