Há notícias relativas à igreja de Navais - no “Livro de Visitações” - desde o século XVI, mas o atual edifício é, em grande parte, o produto do acrescento realizado em 1840 e das obras de finais do XVIII, nomeadamente a fachada e a torre.

É um edifício de uma só nave, bem proporcionado, com sacristias e arrecadações.

A fachada, com certo cariz barroco - na leveza dos seus frontões curvilíneos e interrompidos - é revestida de azulejos mais tardios. O facto de se situar sobre um “pódium”, com o adro rodeado de pequenos muros e escadaria, permite uma boa visão, transmitindo-lhe, mesmo, uma certa imponência.

A porta principal virada a Oeste, seguindo a orientação canónica, revela a sua construção tradicional.

Os retábulos neoclássicos abrigam as imagens das principais devoções da freguesia: Santa Luzia, Almas do Purgatório, Santo André, Sagrado Coração de Jesus, Nossa Senhora de Fátima