Præstebro Kirke ligger ved ringvejen, med kig til det store Herlev Hospital.

Foran kirken, ud mod Tornerosevej, har kunstneren Peter Hesk opført tre kors, korsene blev indviet i Påsken 2011. På den anden side af kirken, ud mod Ringvejen, står der tre kors, der blev indviet ved kirkens indvielse. 

11. juni 1965 var der grundstensnedlæggelse med indmuring af 5 sten fra Herlev kirke. Første etape af den nye kirke blev indviet 20. marts 1966.

Kirken fik navnet Præstebro kirke. Det skyldtes, at præsten fra Gladsaxe, som Herlev tidligere havde haft præstefællesskab med, måtte over en bro for at komme til Herlev.

I Begyndelsen af januar 1968 kunne arbejdet med næste etape påbegyndes. Kirken blev færdig og indviet den 9. november 1969.

Kirkens arkitekter er Inger og Johannes Exner. Bygningens udseende er utraditionel og giver anledning til mange bemærkninger. Kirkens indre er bygget som et kloster og henligger i dunkel belysning, som skal få kirkegængere til at dæmpe sine skridt og lade roen falde på sig, som kirkens arkitektpar udtrykker det.  Kirken emmer af ro, med de levende lys og det smukke "himmellys". Kirken har desuden en flot akustik og bruges ofte til koncerter og musikgudstjenester, en enkelt klostergudstjeneste er det også blevet til, der udnyttede rummet til fulde.