Como todas as igrejas das freguesias medievais, a de Rio de Moinhos, é também uma igreja de origem românica, que era muito mais pequena, e foi, como as vizinhas do Sátão, Ferreira de Aves e Romãs, ampliada no século XVII. De cantaria sem reboco, em silhares de granito regional, capela mor folgada, janelas retangulares chanfradas e conservando campanário, como era típico do estilo românico.
Há no povo a tradição de que a primeira igreja de Rio de Moinhos ficava no extremo poente da freguesia atual e formaria uma só paróquia com a de São Miguel de Vila Boa, o que explicaria ainda hoje terem o mesmo orago e padroeiro: São Miguel de Vila Boa e São Miguel de Rio de Moinhos. E que, provisoriamente, a primeira igreja de Rio de Moinhos foi na atual Nossa Senhora dos Prazeres, então chamada “da Freixosa”, o que, por ficar num extremo, só significaria que o fora enquanto não acabavam de construir a igreja matriz no local onde agora está.
