Nykirke kirke har ukjent byggeår, men man antar at den er jevngammel med Borre kirke og at den ble bygget omkring år 1100. I 1686 ble kirken fullstendig restaurert. Etter dette overtok menigheten på Nykirke ansvaret, og siden har det blitt gjort flere restaureringer av kirken. Både i 1880 og 1950-årene, og sist i 2003.
