Vebbestrup Kirke er en middelalderkirke opført af granitkvadre med et sengotisk stærkt ombygget vesttårn og våbenhus fra 1880-90.
Det usædvanlige, lange kor synes ikke på noget tidspunkt at være udvidet. Norddøren kan stadig skimtes. En enkel løs monolit-overligger er bevaret. I koret ses et bemærkelsesværdigt hvælv.
Kirkens altertavle er snedkerarbejde fra renæssancen i begyndelsen af 1600-tallet. Døbefonten er ny og stærkt omhugget. Prædikestolen er fra 1700-tallet.