Oddernes kirke regnes som en av de vakreste på Sørlandet – ikke bare en av de eldste. En runestein på kirkegården forteller at området har vært sentralt for lokalsamfunnet også lenger tilbake i tid med sin henvisning til Olav den hellige. Funn i gravhauger i området vitner om bosetting helt tilbake til 400 e.Kr. Det er også antatt at det lå en kongsgård på Oddernes allerede før 800.
I våpenhuset står en flyttet runestein med påskriften «Eyvind gjorde denne kirken – gudsønn til Olav den hellige – på sin odel».
Sør for der runesteinen sto frem til 1990, støtte graveren Petter Foss på seks forseggjorte, steinsatte groper på omlag en meter i tverrmål. Utfra hans beskrivelse er det antatt at det er kokegroper han fant. De var fortsatt fulle av trekull, og han fylte opp en sekk og tok med seg hjem til sin kone! Gropene fra 1907-utgravningen lå på nesten to meters dyp. Senere ble det funnet 25 groper i forbindelse med kirkegårdsutvidelsen i begynnelsen av 1960-årene, og når det ble satt opp nytt menighetshus i 1971–1972 ble det avdekket ytterligere ca. 250 groper.
I 1630-årene ble kirken forlenget med 8 meter etter at Christian IV hadde gitt en gave på 100 riksdaler til formålet etter sitt besøk i 1635. Det ble brukt mer enn 200 riksdaler til betydelige reparasjonsarbeider i årene 1642–1644. I 1699 fikk kirken klokketårn. Det er tre klokker i tårnet og den eldste er fra 1200-tallet.
