Kirken
Denne er tegnet af arkitekt Emil Engells, som vandt en konkurrence om projektet. 

Tårnet
Dette er tegnet af kirkens arkitekt Peter Brogaard. det er 24 meter højt og har en trappe med 68 trin op til klokkerne.

Det blev påbegyndt bygget i sensommeren 1990, og blev indviet den 2. juni 1991.
Oprindeligt havde kirkens arkitekt tegnet tårnet syd for kirken, hvor det ikke havde anden praktisk anvendelse end at fungere som klokketårn.
I kirkens underetage er der ved siden af tårnet et mindre kapel, og der er elevator fra krypt-, gade-  og kapelniveau op til kirkeniveau.

De 2 klokker
er nye og blev indviet sammen med tårnet. – Begge klokker bærer teksten:

JEG ER STØBT TIL JOHANNES DØBERS KIRKE I VALBY ÅR 1990 AF EIJSBOUTS I HOLLAND

samt teksterne, der blev talt over af Københavns biskop Hans Fuglsang-Damgaard ved en af kirkens mange indvielser, den der fandt sted i 1939. Det er ordene i Mathæus evangeliets kapitel 3 om Johannes Døber.

På den ene står: Jeg er en røst af en, der råber I ørkenen

og på den anden: Ban Herrens vej, gør Hans stier jævne.

I marts 1999 blev der installeret automatik til ringningen.