Nevas Sv. Olava baznīca ir piekrastes tipa mājīga koka baznīca, kuras logos esošie vainagu elementi izskatās kā patiesas vitrāžas. Nevas baznīca ir viena no nedaudzajām koka baznīcām Igaunijā, kas ir labi saglabājusies, tajā pašā laikā tā ir viena no mazākām, izmēri tikai 13,6 x 7,1 m.
Staigājot pa Nevas baznīcas dārzu, aplūko tuvāk šejienes dzelzs krustus. Krusti – vietējo kalēju rokdarbi – katrs ir savādāks, pat Nevas muižkundze Ungern-Šternberga ir pati kalusi sev krustu. Interesanti zināt: Interjerā pievērs uzmanību soliem, sieviešu un vīriešu soli ir ar atšķirīgu apdari. Uz baznīcas jumta ir gaiļa figūra. Ērģeles izgatavoja G.Terkmann.