De toren en de kerk zijn gebouwd tussen 1300 en 1312. De onderste steenlagen tot een hoogte van ca. 115 cm. bevestigen deze globale datering.
De oude toren is in zijn geheel afgebrand op 20 april 1641.
Pas 146 jaar later in 1787 werd de toren weer hersteld en voorzien van een nieuwe spits.
De toren wijkt qua beeld en opbouw nogal af van de andere kerktorens in de gemeente Neder-Betuwe.
De bouwstijl vertoont kenmerken van de Stichtse gotiek, een laat Gotische bouwstijl die bijvoorbeeld ook in de kerken van Amerongen, Maarssen en Houten is toegepast .

De toren is opgebouwd uit drie geledingen. Aan de westzijde van de onderste geleding, boven de ingang is een spitsboogvenster aangebracht met hol geprofileerde dagkanten. In de wanden van de tweede geleding zijn drie smalle spitsboogspaarnissen te zien en in de bovenste geleding vier. De beide middelste daarvan vormen de galmgaten. De enigszins ingesnoerde spits is achtzijdig en met leien gedekt.

Het kerkschip was oorspronkelijk in Romaanse stijl gebouwd en dateerde van de 11^e eeuw. De bouwstijl vertoonde sterke overeenkomsten met de kerk in Echteld, hetgeen de vroege datering uit 11^e eeuw bevestigt.

Omstreeks 1840 is de toestand van de kerk zo slecht dat men overweegt deze af te breken. Twee jaar later besluit men alsnog de kerk van Hien geheel te herbouwen, waarbij gebruik is gemaakt van de restanten van het oude gebouw.