Na lista das igrejas situadas no território ao norte do rio Lima, mandada elaborar em 1258 por ocasião das Inquirições de D. Afonso III, Estorãos, sob a denominação de "ecclesia de Asturanios", é citada como uma das igrejas subordinadas ao bispado de Tui.  No Catálogo das mesmas Igrejas, organizado, no reinado de D. Dinis, em 1320, para pagamento de taxa, São Salvador de "Asturãos", como então se chamava, foi taxada em 100 libras.  Em 1444, D. João I conseguiu do Papa que este território fosse desmembrado do bispado de Tui, passando a pertencer ao de Ceuta, onde se manteve até 1512. Neste ano, o arcebispo de Braga, D. Diogo de Sousa, deu a D. Henrique, bispo de Ceuta, a comarca eclesiástica de Olivença, recebendo em troca a de Valença do Minho. Em 1513, o Papa Leão X aprovou a permuta.  Na cópia de 1580 do Censual de D. Frei Baltasar Limpo, São Salvador de Estorãos aparece dividida, numa parte com cura, da apresentação do Mosteiro de São Romão do Neiva e padroeiros, e noutra sem cura, do arcebispo.  Segundo Américo Costa, foi abadia da apresentação da Casa de Pentieiros. Porém, a Estatística Paroquial, de 1862, refere a Casa de Bertiandos.  Pertence à Diocese de Viana do Castelo desde 3 de Novembro de 1977.