Harkmark kirke, oppført i 1613, er en langkirke bygget av grovt furutømmer og fremstår som et av Mandal kommunes mest verdifulle kulturminner. Kirken er et klenodium innen trearkitektur, med omtrent 135 sitteplasser og et interiør som vitner om sterk historisk og religiøs forankring. Altertavlen og prekestolen stammer fra 1600-tallet, og alterbildet fra 1651 viser Jesus på korset, omgitt av Maria og Johannes. Prekestolen er plassert høyt langs høyre vegg og er, sammen med øvrige elementer som døpefont, alterring, galleri og benkerader, dekorert i harmoniske farger og utsmykket med bibelske motiver. Taket er malt lyseblått og prydes av stjerner, noe som gir kirkerommet en himmelsk atmosfære.

Kirken er fredet etter kulturminneloven og ble restaurert i perioden 1972–1975. Den ble malt utvendig i 1999, og fremstår i dag som et velholdt og levende kulturminne. I 2005–2006 fikk kirken nytt toalett og ny parkeringsplass, og det er planer om å etablere et grøntanlegg ved det nærliggende fornminnet, som ligger ved fylkesveien.

Like utenfor kirkemuren finnes en lokal variant av «Stonehenge», som sammen med kirkemuren og kirken selv også er fredet. Harkmark kirke representerer dermed ikke bare en arkitektonisk og religiøs arv, men også et historisk landskap med røtter langt tilbake i tid.