Nøtterøy kirke er hovedkirken i Nøtterøy prestegjeld. Kirkens vestskip og tårnfot utgjør de opprinnelige kirkebygg, og er fra ca. år 1100, bygd i gråstein.
Kirken er utvidet mot øst i to tilbygningsetapper, i 1839 og 1883. Hver av disse tilbygninger imøtekom nye behov og stilutvikling, endret kirkens preg fullstendig.
Kirken var opprinnelig innviet til jomfru Maria, og dens festdag var 16. august. Dette fremgår både av biskop Eysteins jordebok (1398) og et brev fra pave Johannes XXII, sendt av Avignon i Syd-Frankrike i 1323. I dette brev, som er den eldste etterretning om kirken, omtales kirken slik på latin: "ecclesia de Niotaroy...beatissime virgins Maria constructa". D.e. "Nøtterøy kirke...bygget til ære for den salige jomfru Maria".
Kirken utgjør midtpunktet i et vakkert kirke- og gravlundsanlegg.