Admite-se que Riba de Mouro tenha sido fundada como freguesia, entre os séculos IX e XII, pelos monges do Mosteiro de Paderne. Na verdade, a Carta de Couto, dada por D. Afonso Henriques àquele mosteiro, referencia e engloba já alguns dos lugares de Rio de Mouro que foi, também, couto e Solar dos Quintelas, fidalgos que floresceram na época do rei D. Dinis.

Há quem faça constar que houve, no seu território, no lugar da cividade, um castelo medieval que, primitivamente, encabeçaria as terras desta região. Fez parte do concelho de Valadares, passando para o de Monção em 24 de Outubro de 1855, com o grande empenho do ilustre monçanense Frederico Guilherme da Silva Pereira, prestigiado magistrado, legislador e governante. Parte integrante do Vale do Mouro, o rio desce-lhe pelo meio, em corredeiras, num leito pedregoso e sinuoso, com apreciável caudal da água.