Absidkor och långhus är troligen uppförda i slutet av 1100-talet/början av 1200-talet. Tornet tillkom i mitten av 1200-talet, och sakristian 1884. I samband med en renovering på 1860-talet ersattes korets medeltida sydportal av ett stort fönster. Trappstegsgavlarna, formgivna av arkitekten Fredrik Wilhelm Scholander, tillkom 1856. Dessförinnan hade Västerhejde kyrka en spetsig tornhuv.
