Planleggingen til ny kirke begynte i 1825 da presten sendte brev til biskopen med forslag vedlagt tegning. Det er uklart om denne tegningen ble brukt eller om det var departementet som sørget for tegning. Byggearbeidet begynte sommeren 1826. I byggekomiteen for den nye kirken satt blant annet den kjente haugianer og stortingsmann Olav Torgrimson Fennefoss. Sogneprest Poul Brodal Lassen (1795-1885) arbeidet sammen med haugianerne og endte opp med et enkelt åpent kirkerom med prekestolen i sentrum. Tegningen for Hornnes kirke ble utarbeidet etter Lars Larsen Forsæths tegning av Klæbu kirke fra 1790, men byggmester Leg Askildsen Hallingskaar fulgte ikke tegningen helt og bygget dels etter eget hode. Tårn og tak skal ikke ha vært godt nok og Anders Thorsen Syrtveit ble senere innleid for å gjøre utbedringer. Etter 1825 ble reist 10 åttekantkirker i de indre bygdene Agder, og Hornnes ble et forbilde for de andre kirkene. Blant annet er Årdal kirke (Bygland) oppført etter samme tegninger.