Ocupada desde a pré-História, a povoação de Rio de Moinhos registou um grande desenvolvimento durante a Idade Média. Aqui existem moinhos desde o séc. XI. O edifício dos antigos Paços do Concelho, que albergava a cadeia, deverá ter sido edificado no séc. XVI.