Nøvling Kirke ligger højt, lige vest for landsbyen Nøvling. De ældste dele af kirken er koret og skibet, der er opført af granitkvadre i 1100-tallet. Oprindeligt havde kirken fladt bræddeloft, men i slutningen af middelalderen blev der indbygget hvælv i både kor og skib. I slutningen af middelalderen blev også tårnet opført. Til kirken hørte oprindeligt også en apsis, dvs. en halvrund udbygning på korgavlen, men den blev revet ned i middelalderen og i 1932 besluttede man at genopføre den i de oprindelige sten.