Puukirkko, tasavartinen sisäviisteinen ristikirkko. Nastolan puukirkko on rakennettu tasavartiseksi ja sisäviisteinen ristikirkoksi 1892-1804. Kirkon nykyasu ristikeskuksen yllä kohoavine lyhtytorneineen on vuoden 1891 korjauksesta. Toinen poikkivarsista on auma- ja toinen satulakattoinen. Sakaroiden sisäkatteena on puinen tynnyriholvaus, keskustassa on kahdeksankulmainen kupu. Tuntemattoman taiteilijan alttarimaalaus Ristiinnaulittu on 1600-luvulta peräisin olevassa kehyksessä. Erillinen tapuli on rakennettu 1760 ja siirretty nykyiselle paikalleen 1803-1804. Vanha hautausmaa samoin kuin aiemman kirkon paikka sijaitsevat kirkon itäpuolella.
Nastolan kirkko on neljäs Mats Åkergrenin (1802–1804) toteuttama kirkko. Kirkko on rakennettu vuosina 1802–1803 ja se vihittiin käyttöön vuonna 1804. Kirkon eteläpuolella oleva kellotapuli on vuodelta 1760. Se siirrettiin nykyiselle paikalleen vuonna 1804. Kirkon 33-äänikertaiset urut ovat vuodelta 1972, ja niissä on kolme sormiota ja jalkio.