Vesterhede Kirke, en filialkirke til Hejnsvig Kirke, er opført i 1910 efter tegninger af arkitekt Jens Christian Kofoed. Vesterhede Kirke er opført i romansk stil. Soklen er af kløvede kampesten, som alle er samlet i Vesterhede. Der er seks høje, rundbuede vinduer i hver side af skibet, koblet to og to og adskilt ved stræbepiller. Koret er udvendig tre-sidet og med tre rundbuede vinduer i hver side. Indvendig er koret rektangulært, så vinduer går gennem ulige tykke mure. Det har givet plads til to kileformede rum: Præsteværelse mod syd og toilet mod nord.
Tårnets nedre stokværk med indgangsportal fungerer som våbenhus, og i siderne ligger to mindre rum, det nordlige som dåbsværelse, og det sydlige som rekvisitrum. Indgangsportalen har rundbuet vindue og indrammes af en trekantgavl med kragbånd. Herover er der et rundt vindue med glasmosaik: Flugten til Ægypten.