Vallekilde Kirke er en af Danmarks ældste landsbykirker. Kirken blev i 14-tallet ombygget til en gotisk kirke og har kun undergået få forandringer de sidste 500 år.
Alterbordet har påmalet årstallet 1575.
Kalkmaleriet i korbuens top er fra 1225 og fremstiller Kristus, Paulus og Peter.