Nøtterøy kirke er et vakkert og ærverdig kirkebygg fra tidlig middelaldertid (1100-tallet). Bygget er korsformet – derav Korskirke – bygget i stein med en romantisk stil. Bygget ble opprinnelig innviet som Mariakirke, og er hovedkirken i Nøtterøy prestegjeld.
Kirken har 600 sitteplasser, og står i midten av et pent gravlundsanlegg. I nærheten finnes et krigsminnemerke til ære for norske krigsveteren, laget av billedhugger Carl E. Paulsen.
Vest for kirken finner man Prestegårdsskogen, med kulturminnet Nøtterøy prestegård fra 1800-tallet.
Altertavlen er fra 1700-tallet, og er malt av Jacob Lindegård.