Kirkestedet i Vestby er meget gammelt. Det skriver seg tilbake til den eldste kristne tid i vårt land, idet Mariakirken i Vestby ble reist omkring år 1200. Den lå rett vest for den nåværende kirken, i øst-vest-retning. De rikeste bygdene bygde stenkirker, ellers var de eldste kirkene i vårt land ofte trekirker. Mariakirken var oppført i "tugtet sten", og med hjørnestener av hugget granitt. Mye av denne stenen finner vi i dag igjen i kirkegårdsmuren. Denne kirken ble revet i 1885
Søndag 26. februar 1886 ble den nye Vestby kirke innviet av biskop Essendrop. Kirken er tegnet av arkitektene H. Nissen og H. Munthe som langkirke i teglstein i nygotisk stil, med 450 sitteplasser. Glassmaleriene i koret, av Borgar Hauglid, har motiver fra Jesu liv og lidelse. Altertavlen er malt etter Adolph Tidemands "Opstandelsen". Kirken har senere vært gjenstand for omfattende oppussing og renovering.