Kirken ble restaurert i 1930, hvor dåpssakristi ble satt inn nord for koret.
Kvelde kirke er tegnet av arkitekt Jacob Wilhelm Nordan, og er antatt for å være sognets tredje kirke siden middelalderen. Det sies å ha eksistert kirke i Kvelde siden 1200-tallet. Forgjengeren til dagens kirke erstattet originalen, Kvelds Mariæ oc Andreæ kirkia i 1617, og ble bygget større på 1800-tallet for å få plass til 30 % av menigheten.
Kirken har 250 sitteplasser, og utvendig kirkegård.