Vedbæk Kirke er bygget i 1870-71 og blev skænket til Søllerød Sogn af assurandør Eduard Julius Hvidt på Bakkehuset. Grunden var en gave fra lensgreve Chr. Danneskjold-Samsø på Enrum.
Kirken er opført i røde mursten på granitsokkel, og har skiffertag og kobberdækket spir.
Vedbæk Kirke er tegnet af arkitekt F. V. Tvede og blev indviet den 4. juni 1871.
Kirken blev oprindelig opført som en annekskirke til Søllerød Kirke, men i 1923 blev Søllerød Sogn delt i to kirkesogne - Søllerød og Vedbæk, og der blev anlagt kirkegård ved Vedbæk Kirke i 1925.