Oprindeligt lå der en middelalderlig romansk kirke, hvor Holme Kirke ligger i dag. På grund af dårlig vedligeholdelse blev denne nedbrudt i 1882. En ny kirke blev hurtigt bygget og kunne indvies 1. søndag i advent 1882. Både 1968 og sidenhen i 2012 gennemgik kirken omfattende renoveringer. Murene er af små røde teglsten over en høj sokkel af genanvendte kvadre fra den romanske kirke. I kirkens loft hænger en fregat fra omkring år 1750 med en løve som gallionsfigur. Krucifikset er fra ca. 1675 og er lavet af egetræ. Fra ca. samme år er Kirkens to store lysestager i messingblik. Den gamle altertavle, der nu hænger på kirkens sydside, er fra 1637. Foto er mod koret.