Kirken i Vive er opført af granitkvadre måske omkring år 1250, i romansk stil.
 
Tårnet er sengotisk og opført af udflyttede kvadre og munkesten. Det lille krydshvælvede underrum åbner sig ud mod skibet ved en spidsbue.
Udvendig på tårnets nordre side fører en trappe op til en indvendig trappe i murtykkelsen. Tårnets yderside er skalmuret med små sten og indlagt jerncifrene 1801. Taget er lagt med munketegn, hvilket er ret sjældent. Ved renoveringen omkring år 2000 blev de gamle sten bevaret.
I forbindelse med overtagelsen af kirken blev der foretaget en opmåling, der viser, at Skibet er 12,8 m. langt, 6,4 m. bredt, og 4,9 m. højt. Koret er 6 m. langt, 4,6 m. bredt og 4,4 m. højt, mens Tårnet er 3,3 m. langt og 2,8 m. bredt.

Altertavlen er fra 1589 og benævnes en fløjtavle i ungrenæssance, fordi fløjene på begge sider kan åbnes og lukkes, sådan som det var skik i den periode.
Tavlen er lavet på foranledning af Mandrup Parsberg, som stammer fra herregården Hagsholm i Houlbjerg sogn, Langå kommune. Tavlen har således før stået i Houlbjerg Kirke og bar oprindelig følgende indskrift på bagsiden af venstre fløjdør: Mandrup Parsberg thil Hagesholm lod denne Taffle mall och sitte her i Houlbiere Kiercke. Aar efter Gudth Byrdt 1589.
Det fortælles, at oprindelig er skib, kor og apsis bygget op indenfor cirkler, der skærer hinanden. Ved hjælp af en pind og en snor blev der tegnet cirkler med centrum på en øst – vest gående linie.Derved er der opnået en harmonisk komposition, med et rektangulært skib og et nærmest kvadratisk kor med apsis. Radius er opgivet i forholdet: 4, 2, 1. Apsis er altid i øst – solopgang.