Igreja simples, com uma nave, em cuja fachada se distingue o portal de verga lisa, que está concluído por duplo vão onde aparecem os sinos. No acabamento do conjunto uma empena circular com uma cruz latina. Na porta lateral pode ler-se a seguinte legenda: M.DCC.XXIII.AN (1723). Imagina-se que a igreja terá sido edificada usufruindo a perfusão de materiais, presentes no local, oriundos do pano de muralha ou da Torre de Menagem.
O povo de Vinhais tem muita veneração pela sua grandiosa padroeira. Segundo a tradição, a sua imagem pertencia à igreja de S. Facundo, templo antigo que a lenda diz ter sido constituído pelos godos e que foi dentro dele que os dois fidalgos galegos Facundo e Primitivo, em combate com os bárbaros, sofreram o cruel martírio na defesa da fé cristã. Em tempos de seca transporta-se a imagem da igreja paroquial para a de S. Facundo, afirmando ainda hoje alguns que, ao regressar em dia de céu límpido, forte aguaceiro de água punha em caos a procissão.
