Hedegårdskirken ligger midt i Hedeparken omgivet af betonkarreer og et stort højhus.
Det kirkelige arbejde startede allerede i 1969 med en af Holger Jensens vandrekirker kaldet 'tændstikæsken' og flere andre kælenavne.

Hedegårdskirken er bygget i 1982 af arkitekt Holger Jensen. Kirkerummet er kvadratisk, med stolerækker på de tre sider. På den fjerde side findes alter, prædikestol og orgel. Loftshøjden er beskeden langs alle sider, men midten af kirkerummet er hævet op i en firkant med fire vinduer på hver side. På disse 16 vinduer er der anbragt plader, hvorpå arkitekten har malet bibelske motiver.

Dåbsfadet i hamret sølv og alterudsmykningen i form af et alterkors i sølv med en lille romansk inspireret Kristusskikkelse i guld, er udført af guldsmeden Bent Exner.

Kirkens orgel er bygget af orgelbyggerfirmaet P. Bruhn & søn fra Haderslev. Orglet har 14 stemmer og 2 manualer samt pedal.

Pederstrup er et sogn i Københavns forstad.
Det blev udskilt fra det gamle Ballerup sogn i 1974.
Der er to kirker i sognet, Vestkirken og Hedegårdskirken. Sognet ligger i kvarteret omkring Baltorpvej, Buekvartererne og Hedeparken.
Der er 12.107 sognebørn